“数据结构与算法”之排序.pptx

10.1 概述10.2 插入排序10.3 快速排序10.4 堆排序10.5 归并排序10.6 基数排序10.7 各种排序方法的综合比较10.8外部排序10.1概 述一排序的定义二内部排序和外部排序三内部排序方法的分类一什么是排序 排序是计算机内经常进行的一种操作其目的是将一组无序的记录序列调整为有序的记录序列例如将下列关键字序列52, 49, 80, 36, 14, 58, 61, 23, 97,