#笔记整理
这几天复习并整理了一下排序算法,发现内容还是挺多的,有些算法和概念很常用也很重要,记录一下。
排序
排序: 将一组杂乱无章的数据按一定的规律顺次排列起来,使之按关键字递增(或递减)有序排列。
排序算法的稳定性(稳定排序,Stable Sort):指当数据中存在2个或2个以上键值相等的元素时,这些元素在排序处理前后顺序不变。
由于待排序的记录数量不同,使得排序过程中涉及的存储器不同,可将排序方法分为两大类:
- 内部排序: 指待排序记录存放在计算机随机存储器中进行的排序过程,即先把待排序的数据放到内存中再进行排序。
- 外部排序: 指待排序记录的数量很大,以致内存一次不能容纳全部记录,在排序过程中尚需对外存进行访问的排序过程。
内部排序 的方法很多,但就其全面性能而言,很难提出一种被认为是最好的方法,没种方法都有各自的优缺点和适用环境。
内部排序中依据排序策略(原则)进行分类,可大致分为5类: