【排序算法4】选择排序

【排序算法】选择排序

package test;

import java.util.Random;

/**
 * 选择排序是这样实现的：
 * 1、设数组内存放了n个待排数字，数组下标从0开始，到n-1结束。 
 * 2、初始化i=0
 * 3、从数组的第i个元素开始到第n-1个元素，寻找最小的元素。 
 * 4、将上一步找到的最小元素和第i位元素交换。
 * 5、i++,直到i=n－1算法结束，否则回到第3步 选择排序的平均时间复杂度也是O(n^2)的。 
 * 举例： 5643
 * 比如说这个，我想让它从小到大排序，怎么做呢？
 * 第一步：从第一位开始找最小的元素，5643中3最小，与第一位交换。结果为3645
 * 第二步：从第二位开始找最小的元素，3645中4最小，与第二位交换。结果为3465 
 * 第四步：从第三位开始找最小的元素，3465中5最小，与第二位交换。结果为3456 
 * 第三步：i=3，n=4，此时i=n-1，算法结束
 * 
 */
public class XuanZePaiXun {

	public static void main(String[] args) {

		// 定义原数列大小
		int size = 4;

		// 定义原数列
		int[] src = new int[size];
		for (int i = 0; i < size; i++) {
			src[i] = new Random().nextInt(1000);
		}

		xuanZePaiXu(src);
		
	}

	private static void xuanZePaiXu(int[] src) {
		int pos = 0;
		int temp = 0;
		for (int i = 0; i < src.length - 1; i++) {
			pos = i;
			temp = src[i];
			for (int j = i + 1; j < src.length; j++) {
				if (temp > src[j]) {
					temp = src[j];
					pos = j;
				}
			}
			src[pos] = src[i];
			src[i] = temp;
		}
	}
}