冒泡排序,选择排序,插入排序

1.冒泡排序:

案例代码分析:

		int[] is = {88,44,33,22,55};//定义的静态数组
		
		for(int i = 0; i< is.length-1 ; i++){//轮数--每次从索引号是0的元素开头,依次和后面的元素比较
//is.length为数组的长度,减1表示最大的索引是数组长度减1.
			for(int j = 0;j<is.length-1-i;j++){//比较次数、充当下标---每次两两元素对比。
//is.length-1-i表示从第二次开始从头比较,最右边放了最值,无需再和前面的数比较,所以每轮比较都会少比较一次
				if(is[j] > is[j+1]){
					
					int temp = is[j];
					
					is[j] = is[j+1];
					
					is[j+1] = temp;	//三方变量的赋值,把最值的数值赋给索引号大的位置			
				}
			}
		}
		
		for(int i:is){//for增强的变量
			System.out.println(i);
		}

2.选择排序:

案例代码分析:

		int[] is = {88,44,33,22,55};
		
		for(int i = 0; i<is.length;i++){
				
			int k = i;//记录最小值的下标
	//k相当于定义一个,索引号为k的位置,它把经过比较后需要的最值,暂时存储在k的位置,再在最后用if和三方变量赋值给从做到右的数组元素
			
			for(int j = k+1 ; j<is.length ; j++){
			
				if(is[k] > is[j]){
					k=j;//若数组元素is[k]的值大于is[j]的值,则数值小的索引号会赋值给k,即is[k]要保证每轮比较都是代表最小的值
				}
			}
			
			if(k != i){//判断一轮比较结束,若上个if条件没有发生,则当前初始取得k值得数组元素就是最小值,不用三方变量赋值对调
				int temp = is[k];
				is[k] = is[i];
				is[i] = temp;
			}	
		}
		for(int i:is){
			System.out.println(i);
		}

3.插入排序:

案例代码分析:

		int[] is = {88,44,33,22,55};
	
		for(int i = 1 ; i<is.length;i++){//i=1,2,3,4
			
			for(int j = i ; j>0;j--){//j=1--1,2--1,2,3--1,2,3,4
			
				
				if(is[j] < is[j-1]){//is[j]比前者小 -- 交换
		//比较规律是:第一轮:is[1],is[0];第二轮:is[2],is[1],is[0];第三轮:is[3],is[2],is[1],is[0]....		
		//大的数组元素值会向右边移动,通过三方变量赋值实现		
					int temp = is[j];
					is[j] = is[j-1];
					is[j-1] = temp;
				}else{//如果不满足if条件的,跳过开始下一次比较
					break;//节省效率
					
				}				
			}
		}
		for(int i:is){
			System.out.println(i);
		}


  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值