标签：
最近总结一下排序算法相关知识。
排序算法的分类：
插入类排序：在已经有序的序列中，插入一个新的记录。
直接插入排序、折半插入排序、希尔排序。
交换类排序：交换类排序的核心是“交换”，即每一趟排序，都能通过一系列的“交换”动作，让一个记录排到它最终的位置上。
冒泡排序、快速排序。
选择类排序：每一趟排序都选出一个最小（或最大）的记录，把他和序列中的第一个（或最后一个）记录交换，这样最小（或最大）的记录到位。
简单选择排序、堆排序。
归并类排序：将两个或两个以上的有序序列合并成一个新的有序序列。
二路归并排序。
基数类排序：基于多关键字排序，把一个关键字拆分为多个关键字。
标签：
原文地址：http://www.cnblogs.com/wwwglin/p/5404218.html
