leetcode中等难度题 -- 16.颜色分类

问题描述：

给定一个包含红色、白色和蓝色、共 n 个元素的数组 nums ，原地对它们进行排序，使得相同颜色的元素相邻，并按照红色、白色、蓝色顺序排我们使用整数 0、 1 和 2 分别表示红色、白色和蓝色。必须在不使用库的sort函数的情况下解决这个问题。 

示例1：
    输入：nums = [2,0,2,1,1,0]
    输出：[0,0,1,1,2,2]

示例2：
    输入：nums = [2,0,1]
    输出：[0,1,2]

解题思路：排序 。

1. 使用冒泡排序的方法对输入数组nums从大到小进行排序。
2. 指定两个指针i, j，i从0开始，到nums.length-1结束，j从i开始，到nums.length-1结束。遍历数组nums，如果nums[i] > nums[j]，则交换，否则继续。
3. 最后返回一个升序数组。

代码实现（js）

/**
 * @param {number[]} nums
 * @return {void} Do not return anything, modify nums in-place instead.
 */
var sortColors = function(nums) {
    for(let i = 0; i < nums.length; i++){
        for(let j = i + 1; j < nums.length; j++){
            if(nums[i] > nums[j]){
                swap(nums, i, j)
            }
        }
    }
    
};
function swap(arr, i, j){
    let temp = arr[i]
    arr[i] = arr[j]
    arr[j] = temp

    return arr
}