基本概念 插入排序 交换排序 选择排序 ;关键字(Key) 作为排序依据的数据对象中的属性域不同的数据对象若关键字互不相同则这种关键字称为主关键字 排序使一组任意排列的对象变成一组按关键字线性有序的对象(序列) 排序算法的稳定性判断标准关键字相同的数据对象在排序过程中是否保持前后次序不变;排序方法的分类 ;评价排序算法好坏的标准主要有两条算法执行所需要的时间和所需要的附加空间 另外算法本身的复杂程