排序算法之冒泡排序

冒泡排序因爲複雜度很高，有 O(N 2 )，因此我一直感受有些中看不中用，，真正作題須要排序的時候是不會用冒泡排序的，但！它的算法實現蠻有意思，仍是要知道人家是怎麼作的！ 首先，冒泡的核心爲：每次比較兩個相鄰的元素，若是它們的順序錯誤就把它們交換過來。 假設有n個數須要從高到低排列，從第一個數開始比較，一次能把它給固定住，因此想固定好全部的數須要n-1次，這是一個循環，那對於每個數該怎麼固定呢，只

>>阅读原文<<