选择=====排序算法。

  • 选择排序算法在一组要排序的数据中----(3,6,1,9)先找到最小的那个数,然后与数组中第一个数进行交换,4个数据排序只有3轮即可完成排序。
  1. 第一轮 3 6 1 9 中 1最小与3交换位置 1 6 3 9
  2. 第二轮 6 3 9中 3 最小与6交换位置 3 6 9
  3. 第三轮 6 9 中 6 最小 同时也在第一个位置 不需要交换位置
  4. 三轮下来 排序完成 1 3 6 9
  • 选择排序算法 ,先选择找到最小的那个数然后和第一个数进行交换,重复数字个数-1 次 完成从小到大排序。
// 例如 3 6 1 9数据, 选择排序的第一轮
	int [] array=new []{3 , 6 , 1, 9};
	//先  寻找最小 数组中最小的数,默认第一个为最小
		int min=array[0];//最小数的值
		int minIndex=0//最小数的下标
	//通过for循环遍历数组寻找最小数的下标和值
		for(int i=1;i<array.lengthl;i++){
				//进行比较 min>array[i]  最小的值大于数组中的值,此时该值不是最小
				if(min>array[i]){
						//更新最小值 和索引
						min=array[i];
						minIndex=i;
				}
		}
	//  此时已经找到最小值,与数组第一个值进行交换即可
			array[minIndex]=array[0]; //最小值的位置  进行赋值操作 将第一个数的值赋给
			array[0]=min;//第一个数的值已经在上一个语句中完成赋值,此时只需要将最小值放入即可
	//   完成一轮 插入排序  此时数组为1 6 3  9
// 例如  6 1 9数据, 选择排序的第二轮
	//先  寻找最小 数组中最小的数,默认第二个为最小
		int min=array[1];//最小数的值
		int minIndex=1//最小数的下标
	//通过for循环遍历数组寻找最小数的下标和值
		for(int i=2;i<array.lengthl;i++){
				//进行比较 min>array[i]  最小的值大于数组中的值,此时该值不是最小
				if(min>array[i]){
						//更新最小值 和索引
						min=array[i];
						minIndex=i;
				}
		}
	//  此时已经找到最小值,与数组第一个值进行交换即可
			array[minIndex]=array[2]; //最小值的位置  进行赋值操作 将第一个数的值赋给
			array[2]=min;//第一个数的值已经在上一个语句中完成赋值,此时只需要将最小值放入即可
	//   完成一轮 插入排序  此时数组为1 3 6  9

结合 1 和2 轮有共同之处可用一个for循环来替代

//循环多少轮  数组大小-1次
for(int j=0;j<array.length-1;j++){
	// 例如 3 6 1 9数据, 选择排序的第一轮
	int [] array=new []{3 , 6 , 1, 9};
	//先  寻找最小 数组中最小的数,默认第一个为最小
		int min=array[j];//最小数的值
		int minIndex=j;//最小数的下标
	//通过for循环遍历数组寻找最小数的下标和值
		for(int i=j+1;i<array.lengthl;i++){
				//进行比较 min>array[i]  最小的值大于数组中的值,此时该值不是最小
				if(min>array[i]){
						//更新最小值 和索引
						min=array[i];
						minIndex=i;
				}
		}
	//  此时已经找到最小值,与数组第一个值进行交换即可
			array[minIndex]=array[j]; //最小值的位置  进行赋值操作 将第一个数的值赋给
			array[j]=min;//第一个数的值已经在上一个语句中完成赋值,此时只需要将最小值放入即可
	//   完成一轮 插入排序  此时数组为1 6 3  9

}
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值