1. class BubbleSort
   
2. {
   
3.     /**
   
4.      * 对数组元素排序的方法
   
5.      * @param arr 接受一个int型数组
   
6.      * */
   
7.         public static void bubbleSort(int[] arr)
   
8.         {
   
9.                 for(int i=1;i<arr.length;i++)
   
10.                 {
    
11.                         PrintArray.printArray(arr);
    
12.                         for(int j=0;j<arr.length-i;j++)
    
13.                         {
    
14.                                 if(arr[j]>arr[j+1])
    
15.                                 {
    
16.                                         int temp=arr[j+1];
    
17.                                     arr[j+1]=arr[j];
    
18.                                         arr[j]=temp;}
    
19.                                 }
    
20.                 }
    
21.         }
    
22. }
    
23. class PrintArray
    
24. {
    
25.         /**
    
26.          * 打印数组元素的方法
    
27.          * @param arr 接收一个int型数组
    
28.          * */
    
29.         public static void printArray(int[] arr)
    
30.         {
    
31.                 for(int i=0;i<arr.length;i++)
    
32.                         {
    
33.                         System.out.print(arr[i]+" ");
    
34.                         }
    
35.                 System.out.println();
    
36.         }
    
37. }
    
38. public class Text1 {
    
39.         public static void main(String[] args)
    
40.         {
    
41.                 System.out.println("常见的排序方法有冒泡排序，选择排序，插入排序以及快速排序，在这里做冒泡排序的示范");
    
42.                 int[] arr=new int[]{13,1,10,3,9,17,5};
    
43.                 System.out.print("初始数组：");
    
44.                 PrintArray.printArray(arr);
    
45.                 System.out.println("排序过程：");
    
46.                 BubbleSort.bubbleSort(arr);
    
47.                 System.out.print("最终数组：");
    
48.                 PrintArray.printArray(arr);
    
49.         }
    
50. }
    

复制代码

把排序过程加进去

真正的冒泡是有可能一轮冒出两个泡的，即一次循环排出两个位置，你有兴趣的话可以想一想，其实就是3句话