快速排序之js实现

最新推荐文章于 2023-02-07 14:35:34 发布

我不是小白脸

最新推荐文章于 2023-02-07 14:35:34 发布

阅读量143

点赞数

分类专栏： javascript

本文链接：https://blog.csdn.net/wobushixiaobailian/article/details/103316047

版权

javascript 专栏收录该内容

11 篇文章 0 订阅

订阅专栏

文章目录

function fastSort(arr, left = 0, right = arr.length - 1) {
    if(left>=right){
        return;
    }
    // 从数组后面查找比arr[i]小的数字
    let i = left;
    // 从数组arr前面查找比arr[j]大的数字
    let j = right;
    while (i < j) {
        while (true && i<j) {
            if (arr[j] < arr[i]) {
                let temp = arr[j];
                arr[j] = arr[i];
                arr[i++] = temp;
                break;
            }else{
                j--;
            }
        }
        while(true && i<j){
            if(arr[j]<arr[i]){
                let temp = arr[j];
                arr[j--] = arr[i];
                arr[i] = temp;
                break;
            }else{
                i++;
            }
        }
    }
    fastSort(arr, left, i-1);
    fastSort(arr, i+1, right);
}

let arr = [1, 2, -1, -10, 77,100,0,700,0];
fastSort(arr);
console.log(arr);