常見排序算法

參考:http://wuchong.me/blog/2014/02/09/algorithm-sort-summary/ 1.常見排序算法如下: 這裏的穩定性,是指數組裏的相同元素是否保持相對位置不變,一般不穩定的話,是指元素交換位置,存在跳躍性。 2.算法代碼加描述 (1)冒泡排序 【注意:】上述冒泡還可以優化,對於已經有序的,可以加一個判斷,如果不存在相鄰元素交換,則說明有序,複雜度爲O(n)
相關文章
相關標籤/搜索