演算法導論_選擇排序

package com.wzs;import java.util.Arrays;/** * 演算法導論--page16 *  * @author Administrator *  */public class SelectSort {public static void main(String[] args) {int arr[] = { 5, 2, 4, 6, 1, 3 };System.out.println("排序前:" + Arrays.toString(arr));selectSort(arr);System.out.println("排序後:" + Arrays.toString(arr));}/** * 選擇排序 *  * @param arr *            需要排序的數組 */static void selectSort(int[] arr) {for (int i = 0, length = arr.length; i < length - 1; i++) {int smallest = i;for (int j = i + 1; j < length; j++) {if (arr[j] < arr[smallest]) {smallest = j;}}exchange(arr, i, smallest);}}/** * 交換數組中兩個元素的位置 *  * @param arr *            數組 * @param i *            數組下標i * @param j *            數組下標j */static void exchange(int[] arr, int i, int j) {int temp = arr[i];arr[i] = arr[j];arr[j] = temp;}}