排序
概念:
排序:按照一定的关键字,将一个序列排列成想要得到的一个新的序列
排序分类:
(1)交换类:冒泡排序、快速排序;此类的特点是通过不断的比较和交换进行排序;
(2)插入类:简单插入排序、希尔排序;此类的特点是通过插入的手段进行排序;
(3)选择类:简单选择排序、堆排序;此类的特点是看准了再移动;
(4)归并类:归并排序;此类的特点是先分割后合并;
——相关资料推荐
[数据结构全攻略–概念篇之图 (http://blog.csdn.net/zhang_xinxiu/article/details/13995161 )