冒泡排序

       冒泡排序

浅简介

5

9

7

6

1

8

13

4

 冒泡排序原理：将左右两个数据进行比较，数据大的放在后面，数据小的放在前面，总共8个元素，需要比较七趟，每一趟都会将最大的数据排到到最后面。

i = 0

 

第一趟，将所有相邻的数据进行比较，为length-1-i，比较了7次,最大的数13已经放到最后面。

5

7

6

1

8

9

4

13

i = 1

第二趟，由于最后的一个元素已经为最大的，所以比上次少比较一次，为length-1-i比较了6次，将9放到了后面。

5

6

1

7

8

4

9

13

第三趟 ，i = 2，比较了5次，将8拍到了后面。

5

1

6

7

4

8

9

13

第四趟，i=3,比较了4次，将7放到了后面。

1

5

6

4

7

8

9

13

第五趟，i = 4,比较了3次，将6放到了后面。

1

5

4

6

7

8

9

13

第六趟，i = 5,比较了2次，将5放到了后面。

1

4

5

6

7

8

9

13

第七趟，i = 6,比较一次，小的在前面，没动。

1

4

5

6

7

8

9

13

所以，总共8个数据，需要比较length-1趟，每趟比较次数为 length -1-i次。

代码实现

         

package edu.xatu;

 

public class 冒泡排序 {

 

public static void main(String[] args) {

       int arr[] = { 5, 9, 7, 6, 1, 8, 13, 4 };

      System.out.println(arr.length - 1);

/**

 * 外层控制总共需要比较的趟数。总共需要比较arr.length-1趟 内层循环控制每趟需要比较的次数 length-1-i次

 */

     for (int i = 0; i < arr.length - 1; i++) {

     for (int j = 0; j < arr.length - i - 1; j++) {

         if (arr[j] > arr[j + 1]) {

         int temp = arr[j];

         arr[j] = arr[j + 1];

         arr[j + 1] = temp;

 

     }

      System.out.println("hello world!");

 }

}

//输出排序后的结果

  for (int y = 0; y < arr.length; y++) {

     System.out.println("arr" + y + "=" + arr[y]);

   

   }

}

 

}

运行结果；