前端算法之快速排序

最新推荐文章于 2025-06-03 21:16:38 发布

转载最新推荐文章于 2025-06-03 21:16:38 发布 · 397 阅读

1 ·

CC 4.0 BY-SA版权

原文链接：https://juejin.im/post/5ba4aa825188255c5b5c36f2

文章标签：

#前端 #ViewUI

通常见到的快速排序

function quickSort(arr){
    if(arr.length <= 1){
        return arr
    }
    var left = [],
        right = [],
        key = Math.floor(arr.length/2),
        value = arr[key]
    arr.forEach(item=>{
        if(item<value){
            left.push(item)
        }else if(item>value){
            right.push(item)
        }
    })
    return arr[]
}
复制代码