sort

排序

元素

• 可以【升序/降序/乱序】排序
• 升序和降序是互相反向排序

示例

/**
 * 双重for循环排序,升序
 * 思路：一个数组的每个数字从左至右两两比较，小的换到前面
 * @param nums 
 */
var sort = function (nums) {
    // debugger;
    for (var i = 0; i < nums.length - 1; i++) {
        var a = nums[i];
        for (var j = i + 1; j < nums.length; j++) {
            var b = nums[j];
            if (b < a) {
                nums[i] = b;
                nums[j] = a;
            }
        }
    }
    return nums;
}

var arr = [2, 1, 4, 5, 3];

var newArr = sort(arr);//[1, 2, 3, 4, 5]
console.log(newArr);

/**
 * 双重for循环排序,升序
 * 特别版性能低下版
 * 思路：只要第一个遍历的当前值比第二个遍历的当前值小，就换位子
 * @param nums 
 */
var sort = function (nums) {
    debugger;
    for (var i = 0; i < nums.length; i++) {
        for (var j = 0; j < nums.length; j++) {
            var a = nums[i];
            var b = nums[j];
            if (a < b) {
                nums[i] = b;
                nums[j] = a;
            }
        }
    }
    return nums;
}
var arr = [2, 1, 4, 5, 3];

var newArr = sort(arr);
console.log(newArr);