第八章排序 ★排序定义—将一个数据元素(或记录)的任意 序列,重新排列成一个按关键字有序的序列叫 ★排序分类 ◆按待排序记录所在位置 内部排序:待排序记录存放在内存 外部排序:排序过程中需对外存进行访问的排序 今按排序依据原则 ●插入排序:直接插入排序、折半插入排序、希尔排序 ●交换排序:冒泡排序、快速排序 ●选择排序:简单选择排序、堆排序 ●归并排序:2路归并排序 ●基数排序第八章 排序 排序定义——将一个数据元素（或记录）的任意 序列，重新排列成一个按关键字有序的序列叫~ 排序分类 ❖按待排序记录所在位置 ⚫内部排序：待排序记录存放在内存 ⚫外部排序：排序过程中需对外存进行访问的排序 ❖按排序依据原则 ⚫插入排序：直接插入排序、折半插入排序、希尔排序 ⚫交换排序：冒泡排序、快速排序 ⚫选择排序：简单选择排序、堆排序 ⚫归并排序：2-路归并排序 ⚫基数排序