1. package com.cw.ubuntu.test;
   
2. 
   
3. public class TestVoidSort {
   
4. 
   
5.         /**
   
6.          * @param args
   
7.          */
   
8.         public static void main(String[] args) {
   
9.                 // TODO Auto-generated method stub
   
10.                 int[] testTemp = {45,234,67,12,35,68,99,24,158,57,77};
    
11.                 int[] testTemp2 = {24,56,34,78,12,99,36,15,68,59,76};
    
12.                 System.out.println("Test 1 ------------------------------");
    
13.                 sort(testTemp);
    
14.                 System.out.println("Test 2 ------------------------------");
    
15.                 sort(testTemp2);
    
16.         }
    
17.         //The code of sort
    
18.         public static void sort(int[] temp){
    
19.                 for (int i=1; i<temp.length; i++){
    
20.                         for (int j=0; j<temp.length; j++){
    
21.                                 if(temp[i] < temp[j]){
    
22.                                         int x = temp[i];
    
23.                                         temp[i] = temp[j];
    
24.                                         temp[j] = x;
    
25.                                 }
    
26.                         }
    
27.                         //The export for Inner circulation
    
28.                         print(temp);
    
29.                         System.out.println("The "+ i+" test :");
    
30.                 }
    
31.         }
    
32.         //The code for print
    
33.         public static void print(int[] temp){
    
34.                 for (int i = 0; i < temp.length; i++){
    
35.                         System.out.print(temp[i] + "\t");
    
36.                 }
    
37.         }
    
38. 
    
39. }
    
40. /*
    
41. *
    
42. Test 1 ------------------------------
    
43. 45        234        67        12        35        68        99        24        158        57        77        The 1 test :
    
44. 45        67        234        12        35        68        99        24        158        57        77        The 2 test :
    
45. 12        45        67        234        35        68        99        24        158        57        77        The 3 test :
    
46. 12        35        45        67        234        68        99        24        158        57        77        The 4 test :
    
47. 12        35        45        67        68        234        99        24        158        57        77        The 5 test :
    
48. 12        35        45        67        68        99        234        24        158        57        77        The 6 test :
    
49. 12        24        35        45        67        68        99        234        158        57        77        The 7 test :
    
50. 12        24        35        45        67        68        99        158        234        57        77        The 8 test :
    
51. 12        24        35        45        57        67        68        99        158        234        77        The 9 test :
    
52. 12        24        35        45        57        67        68        77        99        158        234        The 10 test :
    
53. Test 2 ------------------------------
    
54. 24        99        34        56        12        78        36        15        68        59        76        The 1 test :
    
55. 24        34        99        56        12        78        36        15        68        59        76        The 2 test :
    
56. 24        34        56        99        12        78        36        15        68        59        76        The 3 test :
    
57. 12        24        34        56        99        78        36        15        68        59        76        The 4 test :
    
58. 12        24        34        56        78        99        36        15        68        59        76        The 5 test :
    
59. 12        24        34        36        56        78        99        15        68        59        76        The 6 test :
    
60. 12        15        24        34        36        56        78        99        68        59        76        The 7 test :
    
61. 12        15        24        34        36        56        68        78        99        59        76        The 8 test :
    
62. 12        15        24        34        36        56        59        68        78        99        76        The 9 test :
    
63. 12        15        24        34        36        56        59        68        76        78        99        The 10 test :
    
64. *
    
65. * */
    
66. */

复制代码

综上,可见,冒泡排序关键是
1.一次遍历后,将最大数放置于第二位,以后依次后延最大数的位置
2.保证最大数之前的数据已排序OK

1. package com.cw.ubuntu.test;
   
2. 
   
3. public class TestVoidSort {
   
4. 
   
5.         /**
   
6.          * @param args
   
7.          */
   
8.         public static void main(String[] args) {
   
9.                 // TODO Auto-generated method stub
   
10.                 int[] testTemp = {45,234,67,12,35,68,99,24,158,57,77};
    
11.                 int[] testTemp2 = {24,56,34,78,12,99,36,15,68,59,76};
    
12.                 System.out.println("Test 1 ------------------------------");
    
13.                 sort(testTemp);
    
14.                 System.out.println("Test 2 ------------------------------");
    
15.                 sort(testTemp2);
    
16.         }
    
17.         //The code of sort
    
18.         public static void sort(int[] temp){
    
19.                 for (int i=1; i<temp.length; i++){
    
20.                         for (int j=0; j<temp.length; j++){
    
21.                                 if(temp[i] < temp[j]){
    
22.                                         int x = temp[i];
    
23.                                         temp[i] = temp[j];
    
24.                                         temp[j] = x;
    
25.                                 }
    
26.                         }
    
27.                         //The export for Inner circulation
    
28.                         print(temp);
    
29.                         System.out.println("The "+ i+" test :");
    
30.                 }
    
31.         }
    
32.         //The code for print
    
33.         public static void print(int[] temp){
    
34.                 for (int i = 0; i < temp.length; i++){
    
35.                         System.out.print(temp[i] + "\t");
    
36.                 }
    
37.         }
    
38. 
    
39. }
    
40. /*
    
41. *
    
42. Test 1 ------------------------------
    
43. 45        234        67        12        35        68        99        24        158        57        77        The 1 test :
    
44. 45        67        234        12        35        68        99        24        158        57        77        The 2 test :
    
45. 12        45        67        234        35        68        99        24        158        57        77        The 3 test :
    
46. 12        35        45        67        234        68        99        24        158        57        77        The 4 test :
    
47. 12        35        45        67        68        234        99        24        158        57        77        The 5 test :
    
48. 12        35        45        67        68        99        234        24        158        57        77        The 6 test :
    
49. 12        24        35        45        67        68        99        234        158        57        77        The 7 test :
    
50. 12        24        35        45        67        68        99        158        234        57        77        The 8 test :
    
51. 12        24        35        45        57        67        68        99        158        234        77        The 9 test :
    
52. 12        24        35        45        57        67        68        77        99        158        234        The 10 test :
    
53. Test 2 ------------------------------
    
54. 24        99        34        56        12        78        36        15        68        59        76        The 1 test :
    
55. 24        34        99        56        12        78        36        15        68        59        76        The 2 test :
    
56. 24        34        56        99        12        78        36        15        68        59        76        The 3 test :
    
57. 12        24        34        56        99        78        36        15        68        59        76        The 4 test :
    
58. 12        24        34        56        78        99        36        15        68        59        76        The 5 test :
    
59. 12        24        34        36        56        78        99        15        68        59        76        The 6 test :
    
60. 12        15        24        34        36        56        78        99        68        59        76        The 7 test :
    
61. 12        15        24        34        36        56        68        78        99        59        76        The 8 test :
    
62. 12        15        24        34        36        56        59        68        78        99        76        The 9 test :
    
63. 12        15        24        34        36        56        59        68        76        78        99        The 10 test :
    
64. *
    
65. * */
    
66. */

复制代码

综上,可见,冒泡排序关键是
1.一次遍历后,将最大数放置于第二位,以后依次后延最大数的位置
2.保证最大数之前的数据已排序OK