DS12_排序题库.pptVIP

数据结构课程理论部分 学习结束！ 作业—网络教室。 人有了知识，就会具备各种分析能力， 明辨是非的能力。 所以我们要勤恳读书，广泛阅读， 古人说“书中自有黄金屋。 ”通过阅读科技书籍，我们能丰富知识， 培养逻辑思维能力； 通过阅读文学作品，我们能提高文学鉴赏水平， 培养文学情趣； 通过阅读报刊，我们能增长见识，扩大自己的知识面。 有许多书籍还能培养我们的道德情操， 给我们巨大的精神力量， 鼓舞我们前进。 * * * * * 掌握方法 * 掌握方法 * 掌握方法 * * 掌握方法 * 掌握方法 * 掌握方法 * 掌握方法 * 掌握方法 * 掌握方法 * 掌握方法 * * 主要内容 排序的基本概念 插入排序 快速排序 选择排序 归并排序 排序：将一个数据元素（记录）的任意序列，重新排列成一个按关键字有序的序列。 设：R1，R2，R3，…，Rn 是n个记录，k1，k2，k3，…，kn 为它们的关键字，排序就是将记录按关键字递增（或递减）的次序排列起来。 常见的排序结果 递 增：ki ki+1 递 减：ki ki+1 非递减：ki ≤ ki+1 非递增：ki ≥ ki+1 排序的基本概念 排序分类 按照排序记录所在的位置分 内部排序：待排序记录存放在计算机随机存储器中（内存）进行的排序过程。 外部排序：待排序记录数量很大，内存无法一次容纳全部记录，在排序过程中