一、排序算法分類
非線性時間比較類排序
線性時間非比較類排序
二、非線性時間比較類排序
交換類排序(swap):
冒泡排序(bubble)
快速排序(quick)
插入類排序(insert):
簡單插入排序(insert)
希爾排序(shell)
選擇類排序(select):
簡單選擇排序(select)
堆排序(heap)
歸并排序(merge):
二路歸并排序
多路歸并排序
三、非比較類線性時間排序
計數排序(counting)
基數排序(bucket)
桶排序(radix)