let arr = [1, 52, 3, 6, 13, 23, 45, 9, 8, 76, 73, 84];
function quicksort(arr) {
if(arr.length <= 1) {
return arr;
}
// 取中心元素下标
const poivtIndex = Math.floor(arr.length / 2);
// 在数组中删除这个元素，并取出这个元素
const poivtElement = arr.splice(poivtIndex, 1)[0];
// 初始化left 和 right 数组
let left = [];
let right = [];
for(let i = 0; i < arr.length; i++) {
if(arr[i] <= poivtElement) {
left.push(arr[i]);
} else {
right.push(arr[i]);
}
}
// 递归调用
return quicksort(left).concat([poivtElement], quicksort(right));
}
const result = quicksort(arr)
console.log(result) // [ 1, 3, 6, 8, 9, 13, 23, 45, 52, 73, 76, 84 ]
快速排序(QuickSort)的JavaScript实现
©著作权归作者所有,转载或内容合作请联系作者
- 文/潘晓璐 我一进店门，熙熙楼的掌柜王于贵愁眉苦脸地迎上来，“玉大人，你说我怎么就摊上这事。” “怎么了？”我有些...
- 文/花漫 我一把揭开白布。 她就那样静静地躺着，像睡着了一般。 火红的嫁衣衬着肌肤如雪。 梳的纹丝不乱的头发上，一...
- 文/苍兰香墨 我猛地睁开眼，长吁一口气：“原来是场噩梦啊……” “哼！你这毒妇竟也来了？” 一声冷哼从身侧响起，我...
推荐阅读更多精彩内容
- 排序算法（Sorting algorithm）是计算机科学最古老、最基本的课题之一。要想成为合格的程序员，就必须理...
- "快速排序"的思想很简单，整个排序过程只需要三步： （1）在数据集之中，选择一个元素作为"基准"（pivot）。（...
- 日本程序员norahiko，写了一个排序算法的动画演示，非常有趣。 排序算法（Sorting algorithm）...
- 1.快速排序的基本思想 长话短说，排序算法中快速排序的性能还是不错的，今天我就讲讲javascript中实现快速排...
- ROCKET MAN：欧美时尚纯棉儿童内裤系列 ROCKET MAN：欧美时尚纯棉儿童内裤系列 ROCKET MA...
