数据结构——从概念到C++实现7-4选择排序.pptx

数据结构——从概念到C++实现7-4选择排序.pptx

7-4选择排序v第七章排序技术

学什么?简单选择排序堆排序提出关键问题给出解决方法写出算法描述得到完整算法运行实例

7-4-1简单选择排序v第七章排序技术

基本思想有序区无序区min简单选择排序的基本思想:第i趟(1≤i≤n-1)排序在待排序序列ri~rn中选取最小记录,并和第i个记录交换。r1ri-1…rirn……r1ri-1…riri+1rn…

运行实例2420101812待排序序列第一趟排序结果第二趟排序结果第三趟排序结果第四趟排序结果1012242018122420181018241220102018241210

关键问题简单选择排

文档评论(0)

1亿VIP精品文档

相关文档