求一个冒泡排序小程序

顶一个吧先

1. public class ArrayDemo {
   
2.         public static void main(String[] args) {
   
3.                 int[] arr = { 37, 92, 54, 18, 76 };
   
4. 
   
5.                 for (int x = 0; x < arr.length; x++) {
   
6.                         System.out.println(arr[x]);
   
7.                 }
   
8.                 System.out.println("--------------");
   
9. 
   
10.                 // 排序的功能
    
11.                 bubbleSort(arr);// 面试用
    
12.                 // Arrays.sort(arr);//开发用
    
13. 
    
14.                 for (int x = 0; x < arr.length; x++) {
    
15.                         System.out.println(arr[x]);
    
16.                 }
    
17.         }
    
18. 
    
19.         /*
    
20.          * 返回值类型：void 参数列表：要排序的数组
    
21.          */
    
22.         public static void bubbleSort(int[] arr) {
    
23.                 // 外循环控制次数
    
24.                 for (int x = 0; x < arr.length - 1; x++) {
    
25.                         // 内循环控制每一次的比较过程
    
26.                         /*
    
27.                          * 第一次，所有元素都参与比较，也就是0个元素不参与。 第二次,有1个元素不用参与。 第三次，有2个元素不用参与。 ...
    
28.                          */
    
29.                         // -1是为了防止索引越界
    
30.                         // -x是为了减少比较的次数
    
31.                         for (int y = 0; y < arr.length - 1 - x; y++) {
    
32.                                 if (arr[y] > arr[y + 1]) {
    
33.                                         // 数据交换
    
34.                                         int temp = arr[y];
    
35.                                         arr[y] = arr[y + 1];
    
36.                                         arr[y + 1] = temp;
    
37.                                 }
    
38.                         }
    
39.                 }
    
40.         }
    
41. }
    

复制代码