排序算法	算法復(fù)雜度	算法簡(jiǎn)述
插入排序	N2	前方有序，依次將后方無(wú)序數(shù)據(jù)插入前方合適位置。
冒泡排序	N2	前方有序，從后方兩兩比較，將最小泡冒到前方。
選擇排序	N2	前方有序，從后方選擇最小的加入前方。
快速排序	N(logN)	選擇pivot，前方小于等于pivot，后方大于等于pivot
堆排序	N(logN)	建堆，將堆頂移出，堆尾補(bǔ)位，并重新調(diào)整堆。
歸并排序	N(logN)	選擇分裂點(diǎn)，前方歸并，后方歸并，合并前方和后方
基數(shù)排序	D(N + radix)	D個(gè)關(guān)鍵碼，每個(gè)關(guān)鍵碼取值radix種。則共分配收集D趟，每趟分配復(fù)雜度N, 收集復(fù)雜度為radix。

轉(zhuǎn)載于:https://www.cnblogs.com/niuxu18/p/note_interview_9.html

總結(jié)

以上是生活随笔為你收集整理的C/C++程序基础 （九）排序算法简述的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

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