选择排序(JAVA)

/**
 * 选择排序
 * 思路：
 * 1)从序列的第一个开始，后面的元素依次和第一个元素比较，交换较小的元素放在第一个位置，直到序列的最后一个元素比较完，就确定了序列的最小项
 * 2)接着从序列的第二个元素开始，重复上边步骤,直到序列只剩下一个元素为止(最后一个元素不需要比较，因为倒数第二个为止的确认就已经说明了其大于倒数第二个元素)
 * 一共比较n -1趟，每趟比较n-1-i次（i为趟的下标）
 */
public class SelectSort {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		int[] a = {9, 8, 7, 6, 5, 4, 3, 2, 1, -65};
		selectSort(a);
		for(int i : a){
			System.out.print(i+" ");
		}
		/**
		 * 输出结果：
		 * -65 1 2 3 4 5 6 7 8 9 
		 */

	}
	public static void selectSort(int[] a){
		if(a == null || a.length <=1) return;
		for(int i = 0; i < a.length -1; i++)//比n-1趟就ok
			for(int j = i+1; j < a.length; j++){
				//每次选择排序都从选定的元素的后一个开始，与选定元素选择排序
				if(a[i] > a[j]){
					int temp = a[i];
					a[i] = a[j];
					a[j] = temp;
				}
			}
	}
}