选择排序

利用选择排序将下列数组升序排列 38,17,16,16,7,31,39,32,2,11

int[] ar = new int[]{38,17,16,16,7,31,39,32,2,11};
for(int i=0 ;i<ar.length-1; i++){
    int min = i;
    int temp = 0;
    for(int j=i+1; j<ar.length; j++) {
        if(ar[min] > ar[j]){
    min = j;
        }
    }
    if( min != i){
        temp = ar[i];
        ar[i] = ar[min];
        ar[min] = temp;                
    }
    System.out.println(ar[i]);
}    

 选择排序详解

选择排序就是 找出比自己小的数，然后换位置，与冒泡不同的是，冒泡是相邻的比较，选择排序是查找最小的

int [] ar = {38,17,16,16,7,31,39,32,2,11}

----------------------------------------------------

38,17,16,16,7,31,39,32,2,11

2,17,16,16,7,31,39,32,38,11

2,17,16,16,7,31,39,32,38,11

2,7,16,16,17,31,39,32,38,11

2,7,16,16,17,31,39,32,38,11

2,7,11,16,17,31,39,32,38,16

2,7,11,16,17,31,39,32,38,16

2,7,11,16,16,31,39,32,38,17

2,7,11,16,16,31,39,32,38,17

2,7,11,16,16,17,39,32,38,31

2,7,11,16,16,17,39,32,38,31

2,7,11,16,16,17,31,32,38,39

每次在 找出比自己小的值 中 找出最小的，与自己换位置