内部排序算法之三【选择排序】

1.1. 基本描述
        元素个数为n的数组，需要按照由小到大的顺序进行元素排序。

1.2. 算法分析 
        选择排序的基本思想：每一趟排序从未排好序的部分元素中选择一个值最小的元素，然后将其与这些未排好序的元素的第一个元素交换位置。容易发现，时间复杂度为O(n^2)，是不稳定排序。

1.3. 代码实现

public class SelectionSort {
	public static void main(String[] args) {
		Integer[] unSortedArr = new Integer[]{1,2,10,9,8,5,6,7,3,4};
		
		// 每一趟，从未排序的部分选出一个最小值，然后第n个值与该最小值交换
		for (int i = 0; i < unSortedArr.length - 1; i++) {
			int minIndex = i;
			for (int j = i + 1; j < unSortedArr.length; j++) {
				if (unSortedArr[minIndex] > unSortedArr[j]) {
					minIndex = j;
				}
			}

			// 当第i个数就是最小值时，就不用执行交换操作了
			if (minIndex != i) {
				unSortedArr[i] = unSortedArr[i] ^ unSortedArr[minIndex];
				unSortedArr[minIndex] = unSortedArr[i] ^ unSortedArr[minIndex];
				unSortedArr[i] = unSortedArr[i] ^ unSortedArr[minIndex];
			}
		}
		
		StringBuffer stringBuffer = new StringBuffer();
		for (int k = 0; k < unSortedArr.length; k++) {
			stringBuffer.append(unSortedArr[k]).append(" ");
		}
		System.out.println(stringBuffer.toString());
	}
}