数据结构 C++版 普通高等教育“十一五”国家级规划教材 杨秀金 第9章 排序-2.pptVIP

第9章 排序 本章分为（3～4）讲 第1讲 9.1 排序的基本概念 9.2 插入排序 9.3 交换排序 9.4 选择排序 选择排序也有几种不同的方法，这里仅介绍： 简单选择排序； 堆排序。 为了方便理解算法，本小节使用数组时均从下标1开始。假设数组名是a，第一个数据元素放在a[1] 之中。 9.4.1 简单选择排序 简单选择排序（Simple Selection Sort）也是直接选择排序。此法在一些高级语言课程中做过介绍，是一种较为容易理解的方法。下面分别介绍： 简单选择排序的算法思路； 简单选择排序的算法实现； 简单排序的算法思路： 对于一组关键字{K1,K2,…,Kn}。 第1趟，从K1,K2,…,Kn中选择最小值，假如它是Kz，则将Kz与K1对换； 第2趟，从K2，K3，…，Kn中选择最小值Kz，再将Kz与K2对换; …… 第 n?1 趟，从Kn?1、 Kn中选择最小值Kz，将Kz与Kn?1对换，最后剩下的就是该序列中的最大值，一个由小到大的有序序列形成。 有5个关键字{3,4,1,5,2}, 简单选择排序 简