您现在的位置是：首页 > Java

当前栏目

冒泡排序java

JAVA 排序

2023-03-02 11:13:46 时间

所谓冒泡就是每一次外循环结束后都可以把最值交换到数组的开头或结尾。此处是将最小的值冒泡到最前面。

//冒泡排序
    public class Bubble_sort {
    
    	static void bubble_sort(int[] ar)
    	{
    		
    		for(int i=0;i<ar.length;i++)
    		{
    			int flag=0;//假如检测到没有任何元素交换即证明已经是排好序了，不用再执行剩下循环。
    			for(int j=ar.length-1;j>i;j--)//已经确认最小值的不用检测，所以是j>i
    			{
    				if(ar[j]<ar[j-1])//最小的值冒泡到最前面
    				{
    					int tem=ar[j];
    					ar[j]=ar[j-1];
    					ar[j-1]=tem;
    					flag=1;
    				}
    			}
    			if(flag==0)
    				break;
    		}
    		return;
    	}
    	public static void main(String[] args) {
    		int[] arr=new int[10];
    		for(int i=0;i<arr.length;i++)
    		{
    			arr[i]=(int)(Math.random()*100+1);//随机产生数据
    		}
    		System.out.println("排序前：");
    		for(int i=0;i<arr.length;i++)
    		{
    			System.out.print(arr[i]+" ");
    		}
    		System.out.println();
    		
    		//排序
    		bubble_sort(arr);
    		
    		System.out.println("排序后：");
    		for(int i=0;i<arr.length;i++)
    		{
    			System.out.print(arr[i]+" ");
    		}
    		System.out.println();
    	}
    
    }

排序前：  
87 53 89 92 54 83 49 78 23 69  
排序后：  
23 49 53 54 69 78 83 87 89 92

猜你喜欢

使用 React 和 TypeScript something 编写干净代码的十个必知模式
2022年你不应该错过的CSS新特性
Apple 商业网站封锁了 Firefox 浏览器
抖音三面：硬件加速中的“层”和层叠上下文中的“层”，是一个东西吗？
十大必备 Ubuntu 应用：优选篇
ArkUI eTS PA计算十二生肖--Service Ability
HarmonyOS - 实现简易的计算器
HelloKun--开源鸿蒙车机系统OHCar
如何解决在线观众参与的实时挑战？
面试突击：说一下线程池七个参数的含义？
能用 AST 搞明白的正则语法，就不需要看文档
简单聊一聊Redis事务
这样理解mmap，挺有意思！
基于Redis分布式BitMap的应用
修复 Ubuntu 中的 “cannot find signatures with metadata for snap” 错误
八个系统管理任务自动化
Node.js 已合并 Fetch API
利好前端开发！Chrome/Edge/Firefox/Safari 决定合力解决 Web 兼容性问题！
现代API渗透技术
十个 Python 小技巧，覆盖了90%的数据分析需求！

zl程序教程

当前栏目

冒泡排序java

相关文章