天天看點

排序算法(C實作)(待補充)

一、排序算法分類

非線性時間比較類排序

線性時間非比較類排序

二、非線性時間比較類排序

交換類排序(swap):

冒泡排序(bubble)

快速排序(quick)

插入類排序(insert):

簡單插入排序(insert)

希爾排序(shell)

選擇類排序(select):

簡單選擇排序(select)

堆排序(heap)

歸并排序(merge):

二路歸并排序

多路歸并排序

三、非比較類線性時間排序

計數排序(counting)

基數排序(bucket)

桶排序(radix)

繼續閱讀