冒泡排序

本文详细探讨了冒泡排序的基本原理,通过实例展示了如何使用Java实现冒泡排序,并分析了其时间复杂度,帮助读者深入理解这个经典的排序算法。
摘要由CSDN通过智能技术生成
/*自动生成1~100之间的30个数到数列中,并把它们按从小到大的顺序排序*/

public class maopao {
	public static void main(String[] args) {
		int sec[]=new int[30];     //定义一个数组来承接这30个数
		for(int i=0;i<sec.length;i++) {
			sec[i]=(int)(Math.random()*100+1);//随机输出1~100之间的30个数
						System.out.print(sec[i]+" ");
		}
		for(int i=0;i<sec.length;i++) {  
			for(int j=0;j<sec.length-1-i;j++) {  //定义新变量j,用来比较
				if(sec[j]>sec[j+1]) {
					int temp=sec[j];
					sec[j]=sec[j+1];
					sec[j+1]=temp;//大小易位,将小数定义为temp
				}
				
			}
		}
		System.out.println("排序后的数组为:");
		for(int i=0;i<sec.length;i++)
			System.out.print(sec[i]+" ");//输出从小到大排序的数组
		
	}
}
自动生成随机数:
利用(Math.random()*倍数)来实现;
若倍数为1,代表区间[0,1),同样若要[0,15),则倍数为15。
同时注意左右区间的取舍;
例:若要[1,15],则应写成(Math.random()*15+1)
冒泡排序:(针对本题顺序)
两个数进行大小比较,小的数放在前面,若前面的数本来就小或者是两个数相等,就不做改变,一直循环直至最后排出顺序
其中的双重for循环实现了大小比较和交换顺序
  • 1
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值