美文网首页
2.快速排序

2.快速排序

作者: YanerYang | 来源:发表于2017-11-17 14:55 被阅读0次

Array.prototype.quick_sort = function() {

var len = this.length;

if (len <= 1) {

    return this.slice(0);

 }

var left = [];

var right = [];

var mid = [this[0]];

for (var i = 1; i < len; i++) {

    if (this[i] < mid[0]) { left.push(this[i]) }

    else {right.push(this[i])}

}

return left.quick_sort().concat(mid.concat(right.quick_sort()))

}

var num = [22, 34, 3, 32, 82,434,2,4];

var numsort = num.quick_sort();

console.log(numsort)

相关文章

  • 常见的排序算法(2)

    要点 快速排序 归并排序 1.快速排序 2.归并排序

  • [算法导论]-第七章-快速排序

    本章重点 1.快速排序 2.冒泡排序 3.希尔排序 1.快速排序 2.冒泡排序 3.希尔排序 希尔排序,也称递减增...

  • 冒泡排序与快速排序

    1.冒泡排序 2.快速排序

  • 排序方法

    1.选择排序 2.插入排序 3.冒泡排序 归并排序归并排序5.快速排序快速排序

  • 2.快速排序

    1.原理划分交换排序。它采用了一种分治的策略,通常称其为分治法(Divide-and-ConquerMethod)...

  • 2.快速排序

    Array.prototype.quick_sort = function() { var len = this....

  • java快速学习排序---快排算法

    一、快速排序是(挖坑法)是挖坑填数 + 分治来实现。 1.快速排序的基本思想: 2.快速排序的图示: 3.快速排序的算法

  • chapter 11

    1. 内容## 讲了插入排序和快速排序以及它们的优化。 1.1 插入排序### 1.2 快速排序### 2. 习题...

  • PHP的四种基本排序整理

    1. 冒泡排序 2. 选择排序 3. 快速排序 4. 插入排序

  • Java常用算法

    1.冒泡排序 2.插入排序 3.选择排序 4.快速排序

网友评论

      本文标题:2.快速排序

      本文链接:https://www.haomeiwen.com/subject/hndjvxtx.html