算法-----冒泡排序

冒泡排序原理
冒泡排序就是从序列中的第一个元素开始，依次对相邻的两个元素进行比较，如果前一个元素大于后一个元素则交换它们的位置。
举个例子：int[] nums = { 3, 44, 38, 5，47, 15, 36, 27, 2，46, 4，19, 50, 48};

冒泡排序图解：

算法执行前

=================================
算法执行后

====================================
冒泡算法执行过程【动图版】

通过多次前后数字之间的比较达到一个排序的效果。

代码如下：

public class  MaoPao(){
      public void MaoPaoPaiXu(int[] nums){
             for(int i=0;i<nums.length:i++){
                 for (int j = 0; j < arr.length - i -1; j++) {   这里-1是为了减少程序多余的比较次数;
                    if (arr[j] > arr[j + 1]) {
                       int temp = arr[j];
                       arr[j] = arr[j + 1];
                       arr[j + 1] = temp;
                    }
                }
            }
     }
     public static void main(String[] args){
          MaoPao mp = new MaoPao();
          int[] nums = {2,4,3,1};
          mp.MaoPaoPaiXu(nums);
          
    }
}