排序算法综述（一）

一.排序算法说明
1.排序的定义
对一序列对象根据某个关键字进行排序
2.分类
可以分为内部排序和外部排序
内部排序：待排序记录存放在计算机随机存储器中进行的排序过程
外部排序：待排序记录数量很大，以致内存一次不能容纳全部记录，在排序过程中尚需对外存进行访问的排序过程。

加粗样式3.术语
时间复杂度：一个算法执行所耗费的时间
空间复杂度:运行完一个程序所需内存的大小。
稳定性：如果a原本在b前面，而a=b,排序之后a仍然在b的前面
不稳定：如果a原本在b的前面，而a=b 排序之后a能会出现在b的后面
内排序:所有操作都在内存中完成
4,常用算法一览

注：

• n:数据规模
  *k “桶的个数”
  *iin-place:占用常数内存 不占用额外内存
• out-place:占用额外内存