数据结构第十章 概述part4).ppt

* 10.4 选 择 排 序 简 单 选 择 排 序 堆 排 序 树 形 选 择 排 序 一简单选择排序 基本思想 一躺简单选择排序的操作为通过n-i次关键字间的比较从n-i+1个记录中选出关键字最小的记录并和第i1in)个记录交换之 对L.r[1.n]中记录进行简单选择排序的算法为令i从1至n-1,进行n-1躺选择操作 假设排序过程中待排记录序列的状态为 有序序列R[1.i-1] 无序序列 R[