Java實現選擇排序

選擇排序和冒泡排序差不多，只是冒泡排序在發現比它小的時候就交換，而選擇排序是只有在確定了最小的數據之後，才會發生交換。

選擇排序的基本思想：第i趟簡單選擇排序是指通過n-i次關鍵字的比較，從n-i+1個記錄中選出關鍵字最小的記錄，並和第i個記錄進行交換。先臨時記錄其位置，只有在一趟 循環完以後確定了最小的數據，才會發生交換。

1. public class ChoiceSort {
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; /* 將當前下標定義為最小值下標 */
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);
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