比較型算法分為五類：

　　1、插入排序：直接插入排序、折半插入排序、希爾排序；

　　2、選擇排序：直接選擇排序、堆排序；

　　3、交換排序：快速排序、冒泡排序；

　　4、歸并排序；

　　5、基數排序；

比較分析：

　　1、插入排序的主旨是插入；將無序序列中的元素依次插入到有序序列中，知道無需序列為空為止；

　　2、選擇排序的主旨是選擇；通過每一趟的選擇找出最小元素并放在確定的位置，直至全部有序；

　　3、交換排序的主旨是交換；如果兩個元素為逆序就交換；

　　4、歸并排序的主旨是歸并；采用分治法，通過不斷地將兩個有序序列合并成一個有序的序列，最終獲得一個有序序列；

　　5、基數排序：按待排序記錄的關鍵字的組成成分進行排序的一種方法，即依次比較各個記錄關鍵字相應“位”的值，進行排序，直到比較完所有的“位”，即得到一個有序的序列。

?

?

轉載于:https://www.cnblogs.com/yujunshuai/p/5094705.html

總結

以上是生活随笔為你收集整理的数据结构比较型排序算法分析及选择的全部內容，希望文章能夠幫你解決所遇到的問題。

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