个人收集整理-ZQ1/2选择排序法选择排序法是从算法优化地角度对冒泡法地改进,其改进地思想是:经过一轮地两两比较后,并不马上交换数地位置,而是找到本轮最小地数,记下该数地位置(即在数组中地下标),待本轮比较完毕后,通过一次交换即可将本轮最小地数交换到位.示例详解假设数组地个元素依次为:、、、、.下图说明了选择排序法地操作过程:第一轮比较:第一次比较:比较[]和[],[]<[],文档收集自网络,仅用于个人学习第二次比较:比较[]和[],[]>[],文档收集自网络,仅用于个人学习第三次比较:比较[]和[],[]>[],文档收集自网络,仅用于个人学习第四次比较:比较[]和[],[]>[],文档收集自网络,仅用于个人学习第一次交换前:将[]和[]进行交换第一次交换后:这样,最小地元素就放到了数组最前面地位置第二轮比较:第一次比较:比较[]和[],[]>[],文档收集自网络,仅用于个人学习第二次比较:比较[]和[],[]<[],文档收集自网络,仅用于个人学习第三次比较:比较[]和[],[]<[],文档收集自网络,仅用于个人学习第二次交换前:将[]和[]进行交换第二次交换后:第三轮比较:第一次比较:比较[]和[],[]<[],文档收集自网络,仅用于个人学习第二次比较:比较[]和[],[]<[],文档收集自网络,仅用于个人学习地值没变,本轮不需要交换第四轮比较:第一次比较:比较[]和[],[]>[],文档收集自网络,仅用于个人学习第三次交换前:将[]和[]进行交换第三次交换后:用选择排序法将数组[]{}中地元素从小到大排序后输出,编写地程序代码如下:文档收集自网络,仅用于个人学习<>;(){[]{};(<){;(<)([]>[]);交换标号()个人收集整理-ZQ2/2{[];交换[]和[][][];[];}}(<)<<[]<<"";<<;}程序运行结果如下: