【算法】leetcode 912 冒泡排序

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
};