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

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());
}
}