排序:使元素构成一种非递减或非递增的序列,这种操作叫做排序。
1).稳定排序和不稳定排序
就是看看元素Ei 和 Ej的位置, 如果排序之后Ei跑到了Ej的后面,=》不稳定的排序!
2).内排序和外排序
根据所利用的内存储器和外存储器的情况 所划分的。
按照排序策略划出几个大类:
1. 插入排序
2. 选择排序
3. 交换排序
4. 归并排序