第10章 内部排序0610.pdf

第十章内部排序 东华理工学院 程朋根 本章内容: 掌握内部排序的各种酸法和性能分析 10.1 概述 10.2 插入排序 10.3 快速排序 10.4 选择排序 10.5 归并排序 10.7 内部排序比较 本章重点 东华理工学院 程朋根 10.1 概述 排序（Sorting ）：将一组数据元素的任意系列，重新 排列程一个按关键字的有序的序列（无序到有序） 排序结果与关键字有关 主关键字：任何一组数据元素的无序序列，排序后 的结果是唯一的 次关键字：排序结果不唯一 根据数据量大小的不同，排序可以分为两种： 内部排序: 在计算机的随机存储器中进行排序（内 存） 外部排序：数据量大、内存放不下，需要外存操作