- 两个循环
- 第一个for循环→控制:趟数
- 第一趟先选出一个最大或者最小的数,然后把这个数放在第一或最后的位置不管;
- 第二趟从剩下的位置选出一个最大或者最小的数......按照上面的步骤循环n次。
- 第二个for循环→控制:比较次数
- 第一个for循环→控制:趟数
- 选择排序的趟数由排序元素个数决定(n)→(n-1趟)
- 每趟都会选出最大元素与最小元素,然后与两端元素交换。
for(i=0;i<n--1;i++) { for(j=i+1;j<n;j++) { } }
注意:for循环的两个初始化;i与j的循环条件
选择法排序(1)
最新推荐文章于 2024-07-24 15:28:00 发布