数组及排序之选择排序

最新推荐文章于 2021-08-04 23:21:55 发布

骑着王八撵玉兔

最新推荐文章于 2021-08-04 23:21:55 发布

阅读量240

点赞数 2

本文链接：https://blog.csdn.net/MISSXIAOJJ/article/details/107730364

版权

选择排序

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

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;
				}
			}
		}
	}
}