排序算法：冒泡排序

标签：pre   描述   lazy   return   算法   code   turn   ima   ati   

题目：
给你一个整数数组 nums，请你将该数组采用冒泡方式进行升序排列。

算法描述：

1. 比较相邻的元素。如果第一个比第二个大，就交换他们两个。
2. 对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对。这步做完后，最后的元素会是最大的数。
3. 针对所有的元素重复以上的步骤，除了最后一个。
4. 持续每次对越来越少的元素重复上面的步骤，直到没有任何一对数字需要比较。

动图演示

代码实现

class Solution {
      public static int[] bubblingSort(int[] nums) {
        for(int i = 0 ; i < nums.length - 1; i++){
            for(int j = 0; j < nums.length -1 - i;j++){
                if(nums[j] > nums[j+1]){
                    int cont = nums[j];
                    nums[j] = nums[j+1];
                    nums[j+1] = cont;
                }
            }
        }
        return nums;
    }
}

排序算法：冒泡排序

标签：pre   描述   lazy   return   算法   code   turn   ima   ati   

原文地址：https://www.cnblogs.com/gkgkgk/p/13618259.html