选择排序

利用选择排序将下列数组升序排列 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 }

 选择排序详解

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

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

 

 

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

 

posted @ 2015-01-13 17:52  江湖一笑  阅读(173)  评论(0)  编辑  收藏  举报