选择排序

选择排序（Selection sort）是一种简单直观的排序算法。它的工作原理是每一次从待排序的数据元素中选出最小（或最大）的一个元素，存放在序列的起始位置，直到全部待排序的数据元素排完。 选择排序是不稳定的排序方法（比如序列[5， 5， 3]第一次就将第一个[5]与[3]交换，导致第一个5挪动到第二个5后面）。

思想
n个记录的文件的直接选择排序可经过n-1趟直接选择排序得到有序结果：
①初始状态：无序区为R[1..n]，有序区为空。
②第1趟排序
在无序区R[1..n]中选出关键字最小的记录R[k]，将它与无序区的第1个记录R[1]交换，使R[1..1]和R[2..n]分别变为记录个数增加1个的新有序区和记录个数减少1个的新无序区。
……
③第i趟排序
第i趟排序开始时，当前有序区和无序区分别为R[1..i-1]和R(i..n）。该趟排序从当前无序区中选出关键字最小的记录 R[k]，将它与无序区的第1个记录R交换，使R[1..i]和R分别变为记录个数增加1个的新有序区和记录个数减少1个的新无序区。

通俗的解释
对比数组中前一个元素跟后一个元素的大小，如果后面的元素比前面的元素小则用一个变量k来记住他的位置，接着第二次比较，前面“后一个元素”现变成了“前一个元素”，继续跟他的“后一个元素”进行比较如果后面的元素比他要小则用变量k记住它在数组中的位置(下标)，等到循环结束的时候，我们应该找到了最小的那个数的下标了，然后进行判断，如果这个元素的下标不是第一个元素的下标，就让第一个元素跟他交换一下值，这样就找到整个数组中最小的数了。然后找到数组中第二小的数，让他跟数组中第二个元素交换一下值，以此类推。

public class SelectSort {
	public static void main(String[] args) {
	        int[] a = { 2, 5, 5, 3, 9, 6, 1, 4, 8, 7 };
	        select_sort(a);
	        print_array(a);

	        System.out.println(1 ^ 3 ^ 3);

	}

	    public static void select_sort(int[] a) {

	        for (int i = 0; i < a.length; i++) {
	            for (int j = i + 1; j < a.length; j++) {
	                if (a[i] > a[j]) {
	                    swap(a, i, j);
	                }
	            }
	        }
	}

	    public static void swap(int[] a, int b, int c) {
	        if (b == c)
	            return;
	        a[b] = a[b] ^ a[c];
	        a[c] = a[b] ^ a[c];
	        a[b] = a[b] ^ a[c];
	    }

	    public static void print_array(int[] a) {
	        if (a.length == 0)
	            return;

	        for (int i : a) {
	            System.out.print(i + " ");
	        }
	}
}