1.选择排序的思想
从小到大排序:
使用0角标对应的元素依次和后面的角标对应的元素进行比较,较小的值往前方,第一次比较完之后,最小值就出现在最小索引处,依次这样比较(比较次数为数组长度减一次),就可得到一个排好序的数组.
从大到小排序:
原理与从小到大排序一样,区别就是较大的值往前放,第一次比较完毕最大值出现在最小索引处;
2.以从小到大为例图解
3.核心代码
//从小到大排序
for(int i = 0 ; i<arr.length-1 ;i++){ //明确用哪一个元素和后面的元素比较
for(int j =i+1 ;j<arr.length ; j++){ // 用确定的元素和后面的元素挨个比较
if(arr[i]>arr[j]){
int temp = arr[i] ;
arr[i] = arr[j] ;
arr[j] = temp ;
}
}
}