Java(冒泡排序)

版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_41679818/article/details/90296399

一.冒泡排序简介

            比较相邻的元素。如果第一个比第二个大，就交换他们两个。

            对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对。在这一点，最后的元素应该会是最大的数。

            针对所有的元素重复以上的步骤，除了最后一个。

            持续每次对越来越少的元素重复上面的步骤，直到没有任何一对数字需要比较。

动态图：

二.代码案例

 
 

   
   

    
    

   
   
   
   

    
    

     
     package day0515;
    
    
   
   

   
   

    
    

   
   
   
   

    
    

     
     public 
     
     class demo_sort {
    
    
   
   

   
   

    
    

   
   
   
   

    
    
    
     
     public static void main(String[] args) {
    
    
   
   

   
   

    
    

   
   
   
   

    
    
        
     
     //冒泡排序算法
    
    
   
   

   
   

    
    

   
   
   
   

    
    
        
     
     int[] numbers=
     
     new 
     
     int[]{
     
     1,
     
     5,
     
     8,
     
     2,
     
     3,
     
     9,
     
     4};
    
    
   
   

   
   

    
    

   
   
   
   

    
    
        
     
     int i,j;
    
    
   
   

   
   

    
    

   
   
   
   

    
    
        
     
     for(i=
     
     0;i<numbers.length-
     
     1;i++)
    
    
   
   

   
   

    
    

   
   
   
   

    
    

     
             {
    
    
   
   

   
   

    
    

   
   
   
   

    
    
            
     
     for(j=
     
     0;j<numbers.length-
     
     1-i;j++)
    
    
   
   

   
   

    
    

   
   
   
   

    
    

     
                 {
    
    
   
   

   
   

    
    

   
   
   
   

    
    
                
     
     if(numbers[j]>numbers[j+
     
     1])
    
    
   
   

   
   

    
    

   
   
   
   

    
    

     
                     {
    
    
   
   

   
   

    
    

   
   
   
   

    
    
                    
     
     int temp=numbers[j];
    
    
   
   

   
   

    
    

   
   
   
   

    
    

     
                         numbers[j]=numbers[j+
     
     1];
    
    
   
   

   
   

    
    

   
   
   
   

    
    

     
                         numbers[j+
     
     1]=temp;
    
    
   
   

   
   

    
    

   
   
   
   

    
    

     
                     }
    
    
   
   

   
   

    
    

   
   
   
   

    
    

     
                 }
    
    
   
   

   
   

    
    

   
   
   
   

    
    

     
             }
    
    
   
   

   
   

    
    

   
   
   
   

    
    

     
             System.out.println(
     
     "从小到大排序后的结果是:");
    
    
   
   

   
   

    
    

   
   
   
   

    
    
        
     
     for(i=
     
     0;i<numbers.length;i++)
    
    
   
   

   
   

    
    

   
   
   
   

    
    

     
                 System.out.print(numbers[i]+
     
     " ");
    
    
   
   

   
   

    
    

   
   
   
   

    
    

     
         }
    
    
   
   

   
   

    
    

   
   
   
   

    
    

     
     }
    
    
   
   
 
 

三.debug命令调试

•     在需要断点的行数前面进行点击(打断点)

•     右键单击Debug模式运行

•     F8快捷键依次执行代码