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

当前栏目

java冒泡排序

JAVA 排序

2023-03-02 14:05:18 时间

public class Maopaopaixu {
    
    	public static void main(String[] args) {
    		// TODO Auto-generated method stub
    		int[] arr= {1,2,3,4,5};
    
    		int tmp=0;
    		//保证按照数组长度进行循环保证每一位数进行对比过
    		for (int i = 0; i < arr.length; i++) {
    			/**
    			 * 
    			 * arr.length-1 是因为
    			 * 			     int new_num=arr[j+1];  不 -1就数组越界了 
    			 * 
    			 * 再-i 			是因为 
    			 * 				1，相邻的数字都会经过对比 
    			 * 				2，符合条件会被调换位置 
    			 * 				3，所以	第一次循环 会决出第一位数字位置   
    			 * 				4，    	第二次循环 会决出第二位数字位置     
    			 * 				5，以此类推。。。所以对比一轮 就可以减少一轮无效对比
    			 */
    			
    			for (int j = 0; j < arr.length-1-i; j++) {
    				//当前值
    				tmp=arr[j];
    				//下一位值
    				int new_num=arr[j+1];
    				//当前值大于下一位值 就进行位置置换  >按照从小到大 < 从大到小 
    				if(tmp<new_num) {
    					arr[j]=new_num;
    					arr[j+1]=tmp;
    					System.err.println("new_num"+new_num);
    					System.err.println("tmp"+tmp);
    					
    				}
    				System.err.println("j="+j);
    			}
    			System.err.println("i>>>>>>>>>>>>>>>>>>>>>"+i);
    		}
    		
    		for (int i : arr) {
    			System.err.println(i);
    		}
    		
    	}
    
    }

猜你喜欢

鲜为人知但很有用的 HTML 属性
在 Go 里用 CGO？这 7 个问题你要关注！
数据孤岛是业务效率的无声杀手
9款优秀的去中心化通讯软件 Matrix 的客户端
翻转再翻转！有意思的水平横向溢出滚动
发现 Linux SpaceFM 文件管理器的威力
图像处理工具Python扩展库，你了解吗？
求职数据分析，项目经验该怎么写
自定义计数器小技巧！CSS 实现长按点赞累加动画
在OKR中，我看到了数据驱动业务的未来
2023展望：新的一年将给大数据分析领域带来什么？
过五关！React高频面试题指南
阿里云ADB基于Hudi构建Lakehouse的实践
火山引擎云原生大数据在金融行业的实践
OpenHarmony富设备移植指南（二）—从postmarketOS获取移植资源
《数据成熟度指数》报告：64%的企业领袖认为大多数员工“不懂数据”
OpenHarmony 小型系统兼容性测试指南
肯睿中国（Cloudera）：2023年企业数字战略三大趋势预测
适用于 Linux 的十大命令行游戏
软件开发中的十个认知偏差

zl程序教程

当前栏目

java冒泡排序

相关文章