选择排序

修改“排序（一）”中的选择排序算法：

 1 public class SelectSort {
 2 
 3     public static void selectSort(int[] array){
 4         for(int i = 0; i < array.length - 1; i++ ){
 5             int min = i;
 6             for(int j = i+1; j < array.length; j++){
 7                 if(array[min] > array[j]){
 8                     min = j;
 9                 }
10             }
11             int temp = array[i];
12             array[i] = array[min];
13             array[min] = temp;
14         }
15     }
16     
17     public static void main(String[] args) {
18         int[] array = {2,1,4,3,7,6};
19         selectSort(array);
20         for (int i = 0; i < array.length; i++) {
21             System.out.print(array[i]+" ");
22         }
23     }
24     
25 }

 

posted @ 2014-04-01 15:09  soul390  阅读(126)  评论(0)    收藏  举报