手撕 JavaScript排序：冒泡排序、快速排序、插入排序、选择排序

最新推荐文章于 2024-04-05 01:52:00 发布

余白.yuubai

最新推荐文章于 2024-04-05 01:52:00 发布

阅读量181

点赞数

文章标签： javascript

本文链接：https://blog.youkuaiyun.com/qq_43661552/article/details/119385843

版权

本文详细介绍了四种常见的排序算法：冒泡排序、快速排序、插入排序和选择排序，并通过JavaScript实现了这些算法，展示了每种排序方法的具体步骤和过程。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

冒泡排序

/**
 * 2021.08.04
 *bubbleSort
 * @param nums
 *      @type {number[]}
 * @return {*}
 *      @type {number[]}
 *  by 余白
 */

let nums=[1,75,4,5,9,4,7,3,0,-8,-9];

function bubbleSort (nums) {
    for (let i=1;i<nums.length;++i){
        for (let j=0;j<nums.length-i;++j){
            nums[j] > nums[j+1] ? [nums[j],nums[j+1]] = [nums[j+1],nums[j]] : {};
        }
    }
    return nums;
}

nums=bubbleSort(nums);

console.log(nums);

快速排序


/**
 * 2021.08.04
 * quickSort
 * @param nums
 *      @type {number[]}
 * @return {*}
 *      @type {number[]}
 *  by 余白
 */

let nums=[1,75,4,5,9,4,7,3,0,-8,-9];

function quickSort (nums){

    if (nums.length<=1){
        return nums;
    }

    const middleIndex = Math.floor(nums.length/2);
    const middleValue = nums.splice(middleIndex,1)[0];

    let leftNums=[],rightNums=[];

    for (let i=0;i<nums.length;++i){
        nums[i] < middleValue ? leftNums.push(nums[i]) :rightNums.push(nums[i]);
    }

    return quickSort(leftNums).concat(middleValue,quickSort(rightNums));
}

nums=quickSort(nums);
console.log(nums);

插入排序

let nums=[1,75,4,5,9,4,7,3,0,-8,-9];

for (let i=1;i<nums.length;++i){
    for (let j=i;j>0;--j){
        nums[j] < nums[j-1] ? [nums[j],nums[j-1]]=[nums[j-1],nums[j]] : {};
    }

}

console.log(nums);

选择排序


    let nums=[1,75,4,5,9,4,7,3,0,-8,-9];
    /**
     *selectSort
     * @param nums
     * @return {*}
     *by 余白
     */
    const selectSort = function (nums) {
        let len=nums.length;
        for (let i=0; i<len-1; ++i) {
            for (let j = i + 1; j < len; ++j) {
                if (nums[j] < nums[i]) {
                    [nums[i], nums[j]] =[nums[j], nums[i]];
                }
            }
        }
        return nums;
    }
    nums=selectSort(nums);
    console.log(nums);