首页 > 代码库 > 选择排序

选择排序

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

 1 int[] ar = new int[]{38,17,16,16,7,31,39,32,2,11}; 2 for(int i=0 ;i<ar.length-1; i++){ 3     int min = i; 4     int temp = 0; 5     for(int j=i+1; j<ar.length; j++) { 6         if(ar[min] > ar[j]){ 7     min = j; 8         } 9     }10     if( min != i){11         temp = ar[i];12         ar[i] = ar[min];13         ar[min] = temp;                14     }15     System.out.println(ar[i]);16 }    

 

选择排序