标签：
比较型算法分为五类：
1、插入排序：直接插入排序、折半插入排序、希尔排序；
2、选择排序：直接选择排序、堆排序；
3、交换排序：快速排序、冒泡排序；
4、归并排序；
5、基数排序；
比较分析：
1、插入排序的主旨是插入；将无序序列中的元素依次插入到有序序列中，知道无需序列为空为止；
2、选择排序的主旨是选择；通过每一趟的选择找出最小元素并放在确定的位置，直至全部有序；
3、交换排序的主旨是交换；如果两个元素为逆序就交换；
4、归并排序的主旨是归并；采用分治法，通过不断地将两个有序序列合并成一个有序的序列，最终获得一个有序序列；
5、基数排序：按待排序记录的关键字的组成成分进行排序的一种方法，即依次比较各个记录关键字相应“位”的值，进行排序，直到比较完所有的“位”，即得到一个有序的序列。
标签：
原文地址：http://www.cnblogs.com/yujunshuai/p/5094705.html
