数据结构之选择排序

ArraySelectSort.java 代码

1. public class ArraySelectSort {   
2.   
3.     public static void main(String[] args) {   
4.         int[] arrayBub = { 43, 36, 11, 10, 29, 58, 15, 9 };   
5.   
6.         selectSort(arrayBub);   
7.         System.out.print("after select sort:");   
8.         disp(arrayBub);   
9.     }   
10.   
11.     private static void selectSort(int[] arraySort) {   
12.         int in, out;   
13.         for (out = 0; out < arraySort.length-1; out++) {   
14.             int min = out;   
15.             for (in = out+1; in < arraySort.length; in++) {   
16.                 if (arraySort[in] < arraySort[min]) {   
17.                     min = in;   
18.                 }   
19.             }   
20.             swap(out, min, arraySort);   
21.             disp(arraySort);   
22.         }   
23.     }   
24.   
25.     private static void swap(int a, int b, int[] arraySort) {   
26.         int tmp = arraySort[a];   
27.         arraySort[a] = arraySort[b];   
28.         arraySort[b] = tmp;   
29.     }   
30.   
31.     private static void disp(int[] arraySort) {   
32.         for (int i = 0; i < arraySort.length; i++) {   
33.             System.out.print(arraySort[i] + " ");   
34.         }   
35.         System.out.println("");   
36.     }   
37.   
38. }  

 

选择排序也很简单，不过还是有必要自己试一试的。