排序算法:冒泡排序

2021-03-29 03:27

阅读:650

标签: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[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


评论


亲,登录后才可以留言!