本文详细介绍了选择排序的原理，通过每次循环找到剩余部分的最值并将其放到正确位置，逐步完成排序。文中通过具体的例子展示了选择排序的过程，包括第一次到第五次的选择排序步骤，最终得出排序结果。此外，文章还包含了程序实现的相关内容。
一.选择排序的原理：每一次循环都会选择一个最值，放在固定的位置，直至循环结束；原理图如下：
第一次选择排序：将第一个数与余下的数比较，获得最值下标为Max_index = 2;与尾排序好的首位交换：所以低依次排序结果为：10,6,8,5,9,7
第二次选择排序：初始Max_index = 1;，获得最值下标为Max_index = 4;与尾排序好的首位交换：所以低依次排序结果为：10,9,8,5,6,7
第二次选择排序：初始Max_index = 2;，获得最值下标为Max_index = 2;与尾排序好的首位交换：所以低依次排序结果为：10,9,8,5,6,7
第二次选择排序：初始Max_index = 3;，获得最值下标为Max_index = 5;与尾排序好的首位交换：所以低依次排序结果为：10,9,8,7,6,5
第二次选择排序：初始Max_index = 4;，获得最值下标为Max_index = 4;与尾排序好的首位交换：所以低依次排序结果为：10,9,8,7,6,5
二.程序部分
//选择排序的原理:
// 就是一次和将最大或者最小的数选出来，放在一个位置，依次操作
最低0.47元/天 解锁文章
扫一扫
1750
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
