首先,我们需要了解选择排序是怎样的一个排法。
*名词解释:选择排序——固定值与其他值依次比较大小,互换位置。
想必同学们都知道两数之间交换位置的方法:
if(a > b){
int temp = a;
a = b;
b = temp;
}
下面我们进行升序排序,仔细看我怎么一步一步去交换位置。
比如数组 arr[ ] = { 4, 2, 5, 1, 3 }
第一组
第一次循环:4 和 2 进行交换
2 | 4 | 5 | 1 | 3 |
第二次循环:2 和 5 进行交换
2 | 4 | 5 | 1 | 3 |
第三次循环:2 和 1 进行交换
1 |