数据结构-排序算法总览
1、排序
通常将数据元素称为记录。显然我们输入的是一个记录集合，排序输出的也是一个记录集合。可以将排序看成线性表的一种操作。
排序的依据是关键词之间的大小关系，对同一记录集合，针对不同的关键字进行排序，可以得到不同的序列。
2、影响排序算法性能的几个要素
1）时间性能；尽可能少的关键字比较次数和记录移动次数
2）辅助空间；使用内存较小
3）算法的复杂度；
3、排序算法的种类
简单分为两大类：
简单算法：冒泡排序，简单选择排序，直接插入排序；
改进算法：希尔排序，堆排序，归并排序，快速排序；
根据时间复杂度分为3类：
O(n2)：冒泡，选择，插入，希尔；
O(nlogn)：并归，快速，堆；
O(n)：计数，桶，基数；
-
均按从小到大排列
-
k代表数值中的"数字"个数
-
n代表数据规模
-
m代表数据的最大值减最小值
