冒泡排序（Bubble Sort）

冒泡排序的基本思路

　　冒泡排序是一种效率极低的排序，首先它需要知道数组的有效数据长度，再对数据第一个和第二个两两比较，按照比较规则进行交换，然后第二个数据和第三个数据进行比较，按照比较规则进行交换；第一轮比较完成，再从头比较；以此类推数组中的每个数据都彼此比较过。

如果有效长度为n，那么冒泡排序需要进行n-1轮比较。每一轮比较n-j次比较，j代表轮次。

如图分析从大到小排序：

原数组有效长度为5，第一轮比较5-1次。

===========================================================

第二轮比较5-2次，得到第二个最值4。

===========================================================

第三轮比较5-3次，得到第三个最值3。

===========================================================

有效长度为5，一共进行5-1轮比较，最后一轮比较得到排序结果

==============================================================

代码分析：

 package com.yxiao.test;

 //冒泡排序进行数组元素排序

 public class BubbleSortDemo {

     public static void main(String[] args) {

         int[] arr = {5,4,3,2,1};//静态初始化一个数组

         //冒泡排序

         for(int i = 0; i < arr.length-1; i ++) {//length个数需要length-1轮比较

             for(int j = 0; j < arr.length - 1 - i; j ++) {//每次进行length-1-i次比较

                 if(arr[j] > arr[j + 1]) {//如果当前元素大于后面一个元素则进行交换

                     int temp = arr[j];

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

                     arr[j + 1] = temp;

                 }

             }

         }

         for (int i : arr) {//遍历排序后的数组

             System.out.print(i + " ");

         }

     }

 }
输出结果：1 2 3 4 5

巴特西

冒泡排序（Bubble Sort）

冒泡排序的基本思路

代码分析：

最新文章

热门文章