Java 选择排序 (基于数组) 附图解

 步骤：

    从表的开始位置进行比较，每次迭代

    1.找出最小元素的位置

    2.将这个最小元素移到未排序表的起始位置

    比较次数O(n²),交换次数O(n)

  如图所示：

public class SelectionSort {
	public void selectionSort(int[] arr, int last) {
		int i, minIndex;
		for (i = 0; i < last; i++) {
			minIndex = minLocation(arr, i, last);// 找到最小元素的索引
			swap(arr, i, minIndex);// 交换
		}
	}

	private int minLocation(int[] arr, int first, int last) {
		int minIndex = first;
		for (int i = first + 1; i <= last; i++) {
			if (arr[i] < arr[minIndex])
				minIndex = i;
		}
		return minIndex;
	}

	private void swap(int[] arr, int loc, int minIndex) {
		int temp;
		temp = arr[loc];
		arr[loc] = arr[minIndex];
		arr[minIndex] = temp;

	}

	public static void main(String[] args) {
		int arr[] = { 2, 568, 34, 46, 9, 23, 89, 43, 572, 684, 783, 543 };
		SelectionSort ss = new SelectionSort();
		ss.selectionSort(arr, arr.length - 1);
		for (int i = 0; i < 12; i++) {
			System.out.print(arr[i] + ",");
		}
	}
}