选择排序

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