java冒泡排序代码

 1 public class MaoPaoSort {
 2 
 3     /**
 4      * @param args
 5      */
 6     public static void main(String[] args) {
 7         int a[] = { 10, 8, 12, 5, 4 };
 8         int temp;
 9         for (int j = 0; j < a.length - 1; j++) {
10             for (int i = 0; i < a.length - 1-j; i++) {
11                 //-j是客观事实需要进行的次数，第一次比较4次，第二次比较3次，
12                 //以后比较次数都会减少，若不-j也可，但是多余比较没有意义
13                 if (a[i] > a[i + 1]) {
14                     temp = a[i];
15                     a[i] = a[i + 1];
16                     a[i + 1] = temp;
17 
18                 }
19 
20             }
21         }
22 
23         for (int i = 0; i < a.length; i++) {
24             System.out.print(a[i] + ",");
25         }
26 
27     }
28 
29 }

 

转载于:https://www.cnblogs.com/ylzj/p/5992734.html