Java实现选择排序

Java实现选择排序

选择排序和冒泡排序差不多，只是冒泡排序在发现比它小的时候就交换，而选择排序是只有在确定了最小的数据之后，才会发生交换。

选择排序的基本思想：第i趟简单选择排序是指通过n-i次关键字的比较，从n-i+1个记录中选出关键字最小的记录，并和第i个记录进行交换。先临时记录其位置，只有在一趟 循环完以后确定了最小的数据，才会发生交换。

1. public class ChoiceSort {  
2.   
3.     public static void _choiceSort(Integer[] a) {  
4.         if (a == null || a.length <= 0) {  
5.             return;  
6.         }  
7.         for (int i = 0; i < a.length; i++) {  
8.             int min = i; /* 将当前下标定义为最小值下标 */  
9.   
10.             for (int j = i + 1; j < a.length; j++) {  
11.                 if (a[min] > a[j]) { /* 如果有小于当前最小值的关键字 */  
12.                     min = j; /* 将此关键字的下标赋值给min */  
13.                 }  
14.             }  
15.             if (i != min) {/* 若min不等于i，说明找到最小值，交换 */  
16.                 int tmp = a[min];  
17.                 a[min] = a[i];  
18.                 a[i] = tmp;  
19.             }  
20.         }  
21.     }  
22. }  

测试方法：

1. public static void main(String[] args) {  
2.         // TODO Auto-generated method stub  
3.          Integer[] list={49,38,65,97,76,13,27,14,10};  
4.          //快速排序  
5.         /* QuicSort qs=new QuicSort();  
6.          qs.quick(list);*/  
7.          //冒泡排序  
8.         /* BubbleSort bs=new BubbleSort();  
9.          bs.bubble(list);*/  
10.          //选择排序  
11.          ChoiceSort._choiceSort(list);  
12.            
13.          for(int i=0;i<list.length;i++){  
14.              System.out.print(list[i]+" ");  
15.          }  
16.          System.out.println();  
17.     }  

打印结果：

10 13 14 27 38 49 65 76 97