选择排序的实现——直接选择排序

直接选择排序，对于n个元素，需要经过n-1此比较。其复杂度是O(n*n)，稳定性：不稳定；空间消：O(1)

思想：

第1趟比较：程序将记录定位在第一个数据上，拿第一个数据依次和其后面的元素比较，如果第一个元素比后面的某个元素大(或者小)，交换两个位置上元素，依次类推。经过第一次比较，这组数据中最小的元素被选出，被排列在第一位；

第2趟比较：程序将记录定位在第二个数据上，拿第二个数据依次和其后面的元素比较，如果第一个元素比后面的某个元素大(或者小)，交换两个位置上元素，依次类推。经过第一次比较，这组数据中最小的元素被选出，被排列在第二位；

……

第n-1趟比较：……

按照这个规则一共进行n-1次比较。

直接选择排序介绍

直接选择排序算法实现简单，缺点是一次只能确定一个元素。

实现：

package my.sort;

public class SelectSort {
	/**
	 * 
	 * @param datas 需要排序的内容，这里使用int[]数组代替
	 */
	public static void selectSort(int[] datas) {
		for (int i = 0; i < datas.length-1; i++) {
			for (int j = i + 1; j < datas.length; j++) {
				//可以实现Comparable接口来实现对象的比较
				if (datas[i] < datas[j]) {
					int temp = datas[j];
					datas[j] = datas[i];
					datas[i] = temp;
				}
			}
			//可以查看每次排序后的数组情况
//			System.out.println(java.util.Arrays.toString(datas));
		}
	}

	public static void main(String[] args) {
		int[] array = { 22, 30, 49, 30, 16, 9 };
		SelectSort.selectSort(array);
		System.out.println(java.util.Arrays.toString(array));
	}
}

控制台输出：

[49, 30, 30, 22, 16, 9]