选择排序

package cn.thj.algorithms;

import java.util.Arrays;

public class SelectSort {
/**
 * @author 谭恒杰
 * 
 * 选择排序是常用内部排序的一种，常见的实现算法有直接选择排序算法和堆排序算法，选择排序的基本
 * 思想是每次从待排数据中选择第n小的数据放到排序列表的第n个位置，假如共有N个数据待排，那么经过
 * N-1次排序后，待排数据就已经按照从小到大的顺序排列了。

　　直接选择排序算法的思想比较简单：（假设数据放在一个数组a中，且数组的长度是N）

　　1：从a[0]-a[N-1]中选出最小的数据，然后与a[0]交换位置

　　2：从a[1]-a[N-1]中选出最小的数据，然后与a[1]交换位置（第1步结束后a[0]就是N个数的最小值）

　　3：从a[2]-a[N-1]中选出最小的数据，然后与a[2]交换位置（第2步结束后a[1]就是N-1个数的最小值）

　　以此类推，N-1次排序后，待排数据就已经按照从小到大的顺序排列了。

	直接选择排序算法的思路很清晰，实现起来也比较简单，但是效率不是很高（O(n*n)）。

　　直接选择排序的java实现如下
 * 
 */
	public static void selectsort(int[] elements) {

		for (int i = 0; i < elements.length - 1; ++i) {
			int k = i;
			//从j到elements.length中选取最小的那个
			for (int j = i + 1; j < elements.length; ++j) {
				if (elements[k] > elements[j]) {
					k = j;
				}
			}
			//若elements[i]不是最小的则交换
			if (i != k) {
				int temp = elements[i];
				elements[i] = elements[k];
				elements[k] = temp;
			}
		}
	}

	public static void main(String[] args) {
		int elements[] = { 34, 3, 4, 56, 99, 6, 33 };

		System.out.println("排序之前");

		System.out.println(Arrays.toString(elements));

		selectsort(elements);

		System.out.println("排序之后：");

		System.out.println(Arrays.toString(elements));

	}

}