十大排序算法----选择排序

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 ; 
           }
    }    
}