冒泡排序一个随机数组变成有序数组

public static void main(String[] args) {
		
		int arr_ran[] = new int[10];
		int index = 10;
		
		//产生一个随机数,循环10次添加到数组中
		for(int i=0;i<index;i++){
			arr_ran[i]=(int)(Math.random()*100);
			//输出未经过排序的随机数组
			System.out.print(arr_ran[i]+"\0");
		}
		System.out.println("未经过排序的随机数组");
		//进行从大到小的冒泡排序
		/*
		 * 冒泡的原理:先进行两个for循环嵌套,下层的for用来找到i之后最小的数
		 * 			将一行中最小的数与i进行交换,i++,层层冒泡,逐次选出剩下数中最小的
		 * 
		 */
		for(int i=0;i<index;i++){
			int temp=arr_ran[i];
			for(int j=i+1;j<index;j++){
				if(temp>arr_ran[j]){
					int temper =temp;
					temp = arr_ran[j];
					arr_ran[j]=temper;	
					
				}
				arr_ran[i]=temp;
			}
		}
		
		//输出排序完成的有序数组
		for(int i=0;i<index;i++){
			System.out.print(arr_ran[i]+"\0");

		}
		System.out.println("排序完成的有序数组");
	
		
//		用来输出测试某个数在数组中出现了几次	
		int c=(int)(Math.random()*100);
		int cal=0;
		for(int i=0;i<index;i++){
			if(c==arr_ran[i]){
				cal++;
			}
		}
		System.out.println(c+"出现了"+cal+"次");
	}

 

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

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值