数组及排序之选择排序

选择排序

思想
从前往后选择数组位置,将数组元素最小值放在前边
第一次比较完毕,数组中元素最小值在数组第一位
第二次比较完毕,数组中元素第二小值在数组第二位
…
最后一次比较完毕,数组中元素最大值在数组最后一位
每次比较的次数都要比前一次少一次,因为最小值已经被选择
代码

public class Sort {
	//定义一个数组
	public static void main (String[] args){
		int b[] = {515,586,968,124,236,459,639};
		System.out.println("选择排序结果为");
		switchSort(b);
		printArray(b);
	}
	//选择排序,从前往后,一次选择数组的位置,将最小值放在数组头部
	public static void switchSort(int[] a) {
		for(int i = 0; i < a.length;i ++) {
			for(int j = i + 1;j < a.length;j ++) {
				if(a[j] < a[i]) {
					int temp = a[i];
					a[i] = a[j];
					a[j] = temp;
				}
			}
		}
	}
}

选择排序结果为
[124,236,459,515,586,639,968]