数据结构比较型排序算法分析及选择

比较型算法分为五类：

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

　　2、选择排序：直接选择排序、堆排序；

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

　　4、归并排序；

　　5、基数排序；

比较分析：

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

　　2、选择排序的主旨是选择；通过每一趟的选择找出最小元素并放在确定的位置，直至全部有序；

　　3、交换排序的主旨是交换；如果两个元素为逆序就交换；

　　4、归并排序的主旨是归并；采用分治法，通过不断地将两个有序序列合并成一个有序的序列，最终获得一个有序序列；

　　5、基数排序：按待排序记录的关键字的组成成分进行排序的一种方法，即依次比较各个记录关键字相应“位”的值，进行排序，直到比较完所有的“位”，即得到一个有序的序列。