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

轉載于:https://www.cnblogs.com/niuxu18/p/note_interview_9.html

總結

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

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。