冒泡排序(附代码详细注释)

最新推荐文章于 2026-01-14 16:46:35 发布

原创最新推荐文章于 2026-01-14 16:46:35 发布 · 587 阅读

3 ·

本内容遵循CC 4.0 BY-SA版权协议

标签

#java

收录于

本文深入解析冒泡排序算法，通过生动的“三只手”比喻，详细阐述了其工作原理。并提供了完整的Java代码实现，帮助读者理解排序过程中的元素交换机制。

【版权所有，文章允许转载，但须以链接方式注明源地址，否则追究法律责任】
说到冒泡排序，那是几年前上学的时候刚学java的时候学过，当时给自己也是绕的晕晕乎乎的，后来一个学长给我举了一个三只手的例子，三只手互换，话不多说上代码吧！

 public class Demo {
    public static void main(String []args){
    	//随机写一个不相等的数组
        int []arms={23,53,3,8,91,32,55,64,36};
        
        //第三只手
        int temp=0;
        
        //长度减1是因为两两相比肯定会少一次
        for (int i=0;i<arms.length-1;i++){
        
            //这块减一是防止数组越界，减i是减去循环过得数
            for (int j=0;j<arms.length-i-1;j++){
            
            	//两个数相比你比我大就进来互换，反之就不进来
                if(arms[j]>arms[j+1]){
                
                	//把第一个数给了第三只手
                    temp=arms[j];
                    
                    //第二个数给了第一个数
                    arms[j]=arms[j+1];
                    
                    //把第三只手的数给了第二个数
                    arms[j+1]=temp;
                }
            }
        }
        for (int h=0;h<arms.length;h++){
            System.out.print(arms[h]+" ");
        }
    }
}