一、排序算法分類
非線性時(shí)間比較類排序
線性時(shí)間非比較類排序

二、非線性時(shí)間比較類排序
交換類排序(swap)：
冒泡排序(bubble)
快速排序(quick)

插入類排序(insert)：
簡(jiǎn)單插入排序(insert)
步長(zhǎng)插入排序(希爾排序鋪墊)
希爾排序(shell)

選擇類排序(select)：
簡(jiǎn)單選擇排序(select)
堆排序(heap)

歸并排序(merge)：
二路歸并排序
多路歸并排序：可參考二路歸并對(duì)調(diào)整函數(shù)與分割函數(shù)進(jìn)行修改

三、非比較類線性時(shí)間排序
基數(shù)排序(bucket)
計(jì)數(shù)排序(counting)
桶排序(radix)：參考計(jì)數(shù)排序根據(jù)待排序數(shù)據(jù)的特性修改入列規(guī)則

總結(jié)

以上是生活随笔為你收集整理的常见排序算法(C实现)的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。