数组算法：快速排序

一人の旅路は

于 2022-04-06 15:19:43 发布

阅读量96

点赞数

CC 4.0 BY-SA版权

分类专栏： js基础文章标签： js

本文链接：https://blog.youkuaiyun.com/cyuyu/article/details/123991018

js基础专栏收录该内容

8 篇文章

订阅专栏

本文解析了快速排序算法的工作原理，并通过示例展示了如何使用JavaScript实现该算法。通过递归方式演示了如何对给定数组进行高效排序，最终输出[0,1,2,2,3,9,34,34,34,56,78,87,567]。

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

数组排序：快速排序

var array = [3,1,2,34,56,78,9,87,0,34,2,34,567]
function quickSort(arr,start,end){
    if(start>=end){
        return
    }
    var base = arr[start],
        i=start,
        j=end
    while(i<j){
        while(i<j&&arr[j]>=base){
            j--
        }
        while(i<j&&arr[i]<=base){
            i++
        }
          if(i<j){
            var temp = arr[i]
            arr[i] = arr[j]
            arr[j] = temp
          }
    }
    arr[start] = arr[i]
    arr[i] = base
    quickSort(arr,start,i-1)
    quickSort(arr,i+1,end)
    return arr
}
var a1 = quickSort(array,0,array.length-1)
console.log(a1)
//[0, 1, 2, 2, 3, 9, 34, 34, 34, 56, 78, 87, 567]