數據結構比較型排序算法分析及選擇

比較型算法分為五類：

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

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

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

　　4、歸并排序；

　　5、基數排序；

比較分析：

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

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

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

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

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

?

?