[經典排序演算法][集錦]

http://www.cnblogs.com/kkun/archive/2011/11/23/2260312.html

經典排序演算法

     經典排序演算法,以下文章參考了大量網上的資料,大部分都給出了出處

這一系列重點在理解,所以例子什麼的都是最簡單的情況,難免失誤之處,多指教

大多數排序演算法都給出了每一步的狀態,以方便初學者更容易理解,通俗易懂,部分難以理解的排序演算法則給出了大量的圖示,也算是一個特色吧

經典排序演算法 - 快速排序Quick sort 

經典排序演算法 - 桶排序Bucket sort

經典排序演算法 -  插入排序Insertion sort

經典排序演算法 - 基數排序Radix sort

經典排序演算法 - 鴿巢排序Pigeonhole sort

經典排序演算法 - 歸併排序Merge sort

經典排序演算法 - 氣泡排序Bubble sort

經典排序演算法 - 選擇排序Selection sort

經典排序演算法 - 雞尾酒排序Cocktail sort

經典排序演算法 - 希爾排序Shell sort

經典排序演算法 - 堆排序Heap sort序

經典排序演算法 - 地精排序Gnome Sort

經典排序演算法 - 奇偶排序Odd-even sort

經典排序演算法 - 梳排序Comb sort

經典排序演算法 - 耐心排序Patience Sorting

經典排序演算法 - 珠排序Bead Sort

經典排序演算法 - 計數排序Counting sort

新增

經典排序演算法 - Proxmap Sort

經典排序演算法 - Flash Sort

經典排序演算法 - Strand Sort

經典排序演算法 - 圈排序Cycle Sort

經典排序演算法 - 圖書館排序(Library Sort)

[持續更新]

 

 

出個小題目

已知陣列長度為100,且基本有序,裡面有僅有兩個數字位置不對,但具體是那兩個數字不知道,數字不重複

例如[1 99 3 4 5 6 7 8 9 10 11 …… 88 89 90 91 92 93 94 95 96 97 98 2 100 ]

要求從小到大排序