Java 冒泡排序

冒泡排序

• 冒泡排序无疑是最为出名的排序算法之一，总共有八大排序！

• 冒泡排序是一种简单的排序算法，它也是一种稳定排序算法。其实现原理是重复扫描待排序序列，并比较每一对相邻的元素，当该对元素顺序不正确时进行交换。直重复这个过程，直到没有任何两个相邻元素可以交换，就表明完成了排序。

• 冒泡的代码是由两层循环，外层冒泡轮数和里层依次比较。

• 它重复地走访过要排序的元素列，依次比较两个相邻的元素，如果他们的顺序（如从大到小、首字母从A到Z）错误就把他们交换过来。走访元素的工作是重复地进行直到没有相邻元素需要交换，也就是说该元素列已经排序完成。

• 算法的名字由来是因为越大的元素会通过交换慢慢“浮”到数列的顶端（升序或降序排列）

• 我们看到嵌套循环，应该立马就可以得出这个算法的时间复杂度为O(n^2)。

  public static int[] BubSort(int[] array){
          int temp = 0;
  
          //外层循环，判断我们要走多少次；
          for (int i = 0; i < array.length-1; i++) {
              //内层循环，比较判断两个数，如果第一个数，比第二个数大，则交换位置
              for (int j = 0; j < array.length-1-i ; j++) {
                  if (array[j+1]>array[j]){
                      temp = array[j];
                      array[j] = array[j+1];
                      array[j+1] = temp;
                  }
              }
          }
          return array;
      }