数据结构 选择排序.pptx

选择排序Selection sort 选择排序Selection sort是以选择为基础的一种常用排序方法从记录的无序子序列中选择关键字最小或最大的记录并将其加入到有序子序列的一端以增加记录的有序子序列的长度它也有几种不同的实现方法这里仅介绍简单选择排序树形排序和堆排序 1. 简单选择排序1算法描述 简单选择排序算法的基本思路对于一组关键字(KlK2Kn)将其由小到大进行排序,首先从KlK2Kn中