排序算法综述（一）

一.排序算法说明 1.排序的定义 对一序列对象根据某个关键字进行排序 2.分类 可以分为内部排序和外部排序 内部排序：待排序记录存放在计算机随机存储器中进行的排序过程 外部排序：待排序记录数量很大，以致内存一次不能容纳全部记录，在排序过程中尚需对外存进行访问的排序过程。 加粗样式3.术语 时间复杂度：一个算法执行所耗费的时间 空间复杂度:运行完一个程序所需内存的大小。 稳定性：如果a原本在b前面，

>>阅读原文<<