关于javascript:算法leetcode-912-冒泡排序

29次阅读

共计 318 个字符,预计需要花费 1 分钟才能阅读完成。

https://leetcode.cn/problems/…

解题思路

  1. 题目要求升序,则小的往前大的往后
  2. 确定内外循环次数
  3. 假如前者大于后者
  4. 长期保留前者
  5. 前者改为后者,此时前者被笼罩
  6. 后者改为前者(即长期变量)
/**
 * @param {number[]} nums
 * @return {number[]}
 */
var sortArray = function(nums) {
    var n = nums.length
    for(var i = 0; i < n - 1; i++) {for(var j = 0; j < n - i - 1; j++) {if(nums[j] > nums[j + 1]) {var temp = nums[j]
                nums[j] = nums[j + 1]
                nums[j + 1] = temp
            }
        }
    }
    return nums
};

正文完
 0