【数据结构与算法】-【排序：选择排序】

选择排序

一、基本思想

选择排序算法就是通过 n - i 次关键字间的比较，从 n - i + 1 个记录中选出关键字最小的记录，并和第i(1 <= i <= n)个记录交换。

二、代码实现

/*
 * 选择排序基本思路：
 * 把第一个元素依次和后面的所有元素进行比较。
 * 第一次结束后，就会有最小值出现在最前面。
 * 依次类推
 */
 
public class SelectionSort {
	public static void sort(int[] data) {
		for (int x = 0; x < data.length - 1; x++) {
			for (int y = x + 1; y < data.length; y++) {
				//每次下一个元素和前面小元素序列的最后一个比较
				if (data[y] < data[x]) {
					int temp = data[x];
					data[x] = data[y];
					data[y] = temp;
				}
			}
		}
	}
}

---