数组算法：快速排序

最新推荐文章于 2025-05-16 18:30:00 发布

原创最新推荐文章于 2025-05-16 18:30:00 发布 · 113 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#js

js基础专栏收录该内容

8 篇文章

订阅专栏

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

数组排序：快速排序

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]