选择排序-java

public class ZZ {
public static void main(String[] args) {
int[] arr = {3, 4, 2, 5, 7, 0, 9, 8, 1, 6};
selectionSort(arr);
showArr(arr);
}

/**
 * @param arr 从小到大排序
 *          
 * 每一趟（例如第i趟）排序，在后面的(n-i-1)（i=1,2,3..）个待排序元素中选择出最小的元素，作为有序子序列的第i个元素，直到(n-1)趟做完
 */
public static void selectionSort(int[] arr) {
    int min;
    int n = arr.length;
    for (int i = 0; i < n - 1; i++) {//进行(n-1)趟排序，选出前(n-1)个排序好的元素，也即是排好全部元素的顺序
        min = i;
        for (int j = i + 1; j < n; j++) {
            if (arr[j] < arr[min]) {
                min = j;
            }
        }
        if (min != i) {
            swap(arr, min, i);
        }
    }
}
public static void showArr(int[] arr) {
    for (int i = 0; i < arr.length; i++) {
        System.out.print(arr[i] + " ");
    }
    System.out.println();
}
public static void swap(int[] arr, int a, int b) {
    int temp = arr[a];
    arr[a] = arr[b];
    arr[b] = temp;
}

}