java 实现选择排序

选择排序思路

第一轮取最小元素放在数组的第一个,
第二轮从数组的第一个开始选择最小的元素放在数组的第二个
以此类推
如:

3,-1,9,10,-2,5,1,8
第一轮	-2|-19103518
第二轮	-2-1|9103518
第三轮	-2.-11|103598
第四轮	-2.-113|1059.8
第五轮	-2-1135|1098
第六轮	-2-11358|910
第七轮	-2-113589|10

代码实现

public static void main(String[] args) {
		int[] array= {3,-1,9,10,-2,5,1,8}; 
		//测试数组
		for(int i=0;i<array.length-1;i++) {
			int min = array[i];			假设第一个数为最小的元素
			int index = i;				数组下标的标记
		for(int j=i+1;j<array.length;j++) {
			if(min>array[j]) {
				min = array[j];				
				index = j;				//存下标,方便交换元素
			}
		}
		if(index != i) {		
		array[index] = array[i];		//交换
		array[i] = min;					//把最终最小的元素放在左边
		}
		}
		for(int i=0;i<array.length;i++) {
		System.out.print(array[i]+" ");
		}
	}

输出结果:
在这里插入图片描述

相关推荐
©️2020 CSDN 皮肤主题: 1024 设计师:白松林 返回首页