冒泡排序算法

在编写代码过程中，我们最常用到的大概就是排序算法了，今天闲着无事，来记录并复习排序算法。

首先，冒泡排序，应该是我认为最简单的一个排序了：

 上面就是冒泡排序的工作原理了，从第一个元素开始，首先和第二个元素比较，如果升序过程中，第二个元素大于第一个，则两元素位置不变，若第一个元素大，则两元素换位，换位完，第二个元素再与第三个元素比较，以此类推，一直到比较出来的最大数到了最后一个数的位置，然后重新刚才的步骤，用现在的第一个元素和第二个比较，直至所有的元素按升序排序好，降序则相反。

        以下，则是冒泡排序的实现代码：

     public static int[] bubbleSort(int[] arr) {

     if (arr == null || arr.length < 2) {

          return arr;

     }

    //记录最后一次交换的位置

    int lastExchangeIndex = 0;

    //无序数列的边界，每次比较只需要比到这里为止

    int sortBorder = arr.length - 1;

   

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

         boolean isSorted  = true;//有序标记，每一轮的初始是true

         for (int j = 0; j < sortBorder; j++) {

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

                 isSorted  = false;//有元素交换，所以不是有序，标记变为false

                 int t = arr[j];

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

                 arr[j+1] = t;

                 lastExchangeIndex = j;

             }

         }

        sortBorder = lastExchangeIndex

         //一趟下来是否发生位置交换，如果没有交换直接跳出大循环

         if(isSorted )

              break;

     }

     return arr;

}