java选择排序

基本过程：假设一序列为R[0]~R[n-1]，第一次用R[0]和R[1]~R[n-1]相比较，若小于R[0]，则交换至R[0]位置上。第二次从R[1]~R[n-1]中选取最小值，与R[1]交换，....，第i次从R[i-1]~R[n-1]中选取最小值，与R[i-1]交换，.....，第n-1次从R[n-2]~R[n-1]中选取最小值，与R[n-2]交换，总共通过n-1次，得到一个按排序码从小到大排列的有序序列。

代码实现：

package paixu;

import java.util.Arrays;

public class Kuai {
	public static void main(String[] args) {
		int[] a = {6,7,78,26,79,99,26,45,32,12,52,22,11,33};
		System.out.println("排序前：" + Arrays.toString(a));
		//直接选择排序
		int temp = 0;
		for (int i = 0; i < a.length-1; i++) {//外层循环控制循环行数
			 temp = i;
			for (int j = i+1; j < a.length; j++) {//内层循环控制循环列数
				if(a[temp]>a[j]) {
					temp = j;
				}
			}
			int t;
			t = a[i];
			a[i] = a[temp];
			a[temp] = t;
		}
		System.out.println("排序后：" + Arrays.toString(a));
		
	}

运行结果如下：

排序前：[6, 7, 78, 26, 79, 99, 26, 45, 32, 12, 52, 22, 11, 33]
排序后：[6, 7, 11, 12, 22, 26, 26, 32, 33, 45, 52, 78, 79, 99]