冒泡排序簡述

冒泡排序，是將數組由小到大，或由大到小的一種排序算法。算法 假設排序是由小到大排序，冒泡算法的主要邏輯是，假設有N個數，遊標從第一位數開始，若左邊的數比右邊的數大，則左邊交換，遊標移向下一位直到最後一位。在遊標移動過程當中，能夠保證，右邊的數必定比左邊的數大，由於第一輪遍歷是要找出最大的數，而且最大的數在最後一位。同理，要找出第二大的數，重複上述過程，直至找出第N大的數，排序結束。所以時間複雜度是

>>阅读原文<<