数据结构教程（C++语言描述）（第3版微课视频版）课件 第10章 排序（2）.pptx

10.4选择排序（1）简单选择排序（2）堆排序基本思路主要的选择排序方法：全局有序区无序区选出最小元素R[minj]1/43

10.4.1简单选择排序1.排序思路从一个无序区中选出最小的元素，最简单方法是逐个进行元素比较，例如，从无序区R[i..n-1]中选出最小元素R[minj]。minj=i; //minj先置为区间中的首元素序号for(intj=i+1;jn;j++) //从R[i..n-1]中选最小元素的R[minj]if(R[j]R[minj]) //与区间中其他元素比较minj=j;简单选择2/43

有2n个整数，找到其中最大整数需要比