java选择排序

 1 public static void main(String[] args){
 2         int a[] = {34, 8, 64, 51, 32, 21};
 3         selectSort(a);
 4         for (int i = 0; i < a.length; i++) {
 5             System.out.print(a[i] + " ");
 6         }
 7     }
 8     
 9     public static void  selectSort(int[] a) {
10         for (int i = 0; i < a.length; i++) {
11             int min=i;
12             for (int j = i+1; j<a.length; j++) {
13                 if (a[min] > a[j]) {
14                     min = j;
15                 }
16             }
17             if (min != i) {
18                 a[min] = a[min] ^ a[i];
19                 a[i] = a[min] ^ a[i];
20                 a[min] = a[min] ^ a[i];
21             }
22         }
23     }

 

posted on 2015-07-28 15:18  pokemonzj  阅读(131)  评论(0编辑  收藏  举报

导航