选择排序 Java

原理：
　   选择排序是常用内部排序的一种，常见的实现算法有直接选择排序算法和堆排序算法，选择排序的基本思想是每次从待排数据中选择第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次排序后，待排数据就已经按照从小到大的顺序排列了。
实现

package com.example.sort;

import java.util.Arrays;

public class SelectSort {

	public static void main(String[] args) {
		int[] arr1 = { 12, 3, 5, 4, 78, 67, 1, 33, 1, 1, 1 };
		sort1(arr1);
		System.out.println("基本排序方式结果：" + Arrays.toString(arr1));
		System.out.println();
		int[] arr2 = { 12, 3, 5, 4, 78, 67, 1, 33, 1, 1, 1 };
		sort2(arr2);
		System.out.println("优化排序方式结果：" + Arrays.toString(arr2));
	}

	private static void swap(int[] elements, int i, int j) {
		int temp = elements[i];
		elements[i] = elements[j];
		elements[j] = temp;
	}

	public static void sort1(int[] elements) {
		for (int i = 0; i < elements.length - 1; ++i) {
			for (int j = i; j < elements.length; ++j) {
				if (elements[i] > elements[j]) {
					swap(elements, j, i); // 可能
				}
			}
			System.out.println("第" + (i + 1) + "次排序结果："
					+ Arrays.toString(elements));
		}
	}

	public static void sort2(int[] elements) {
		for (int i = 0; i < elements.length - 1; ++i) {
			int k = i;
			for (int j = i; j < elements.length; ++j) {
				if (elements[k] > elements[j]) {
					k = j;
				}
			}
			if (k != i) {// 交换元素,这样可以减少交换次数
				swap(elements, i, k);
			}
			System.out.println("第" + (i + 1) + "次排序结果："
					+ Arrays.toString(elements));
		}
	}
}