快速排序算法javascript实现

function quicksort(arr){
　　function q(start,end){
　　　　if(start>=end){return;}
　　　　var pivot = start,
　　　　temp = arr[pivot],
　　　　i = start+1;
　　　　for(;i<=end;i++){
　　　　　　if(arr[i]<temp){
　　　　　　　　var s = arr.splice(i,1)[0];
　　　　　　　　arr.splice(start,0,s);
　　　　　　　　pivot++;
　　　　　　}
　　　　}
　　　　q(start,pivot-1);
　　　　q(pivot+1,end);
　　}
　　q(0,arr.length);
　　return arr;
}
var arrs = [9,45,45,90,3,77,4,90];
var c = quicksort(arrs);
console.log(c);

第3行的if(start>=end){return;}，以这样的方式退出递归，我是这么考虑的。

当子数组中剩两项时，分两种情况分析：

(1)当子数组第一项（传递给参数start）比第二项（传递给参数end）小

　　在函数q中先做了一遍调整，最后变量start指向第一项，变量pivot指向第一项，然后是：

　　q(start,pivot-1);//此时start==pivot，故start>pivot-1，通过if(start>=end){return;}退出递归

　　q(pivot+1,end);//此时pivot+1==end，同理退出递归

(2)当第一项比第二项大

　　在函数q中做一遍调整，最后变量start指向第一项，变量pivot指向第二项，然后：

　　q(start,pivot-1);//此时start==pivot-1，退出递归

　　q(pivot+1,end);//此时pivot+1>end;也退出递归

转载于:https://www.cnblogs.com/followBlade/p/4058301.html

快速排序算法javascript实现相关推荐

JavaScript实现QuickSort快速排序算法（附完整源码）
JavaScript实现QuickSort快速排序算法(附完整源码) Comparator.js完整源代码 Sort.js完整源代码 QuickSort .js完整源代码 Comparator.js完 ...
javascript 快速排序算法
今天给大家介绍的是javascript中的快速排序算法. 快速排序: 1.通过数组长度,来找到数组中间的那个值(基准值) 2.分别拿数组中其他值和该值进行比较,如果小(大)于该基准值就直接添加到lef ...
js快排（JavaScript快速排序算法）- 前端面试
快速排序算法通过多次比较和交换来实现排序,其排序流程如下: (1) 首先设定一个分界值,通过该分界值将数组分成左右两部分. (2) 将大于或等于分界值的数据集中到数组右边,小于分界值的数据集中到数组的 ...
资料分享：送你一本《数据结构与算法JavaScript描述》电子书！
数据结构是掌握计算机编程必须具备的技能.通常情况下,我想掌握一门编程语言所用的方法就是利用这门语言把数据结构中线性表.栈.队列.字符串.动态数字.整数集合.树.图.搜索.排序等涉及的算法全部写一遍. ...
快速排序算法的优化思路总结
写于2016年1月11日,如有错漏,欢迎斧正. 原文前两天在知乎上看到了一个关于快速排序算法性能的问题,我简单总结了一个优化思路,现在在自己的博客里也贴一下吧,版权都是我的. 其实里面的大部分内容在 ...
用openAI写个js的排序算法(快速排序算法)
文章目录一.生成JS快速排序算法二.openai还会给出调用方法一.生成JS快速排序算法这是一个通用的 JavaScript 排序算法.它使用的是快速排序算法. function sort(a ...
算法图解/二分查找/简单查找/选择排序/递归算法/快速排序算法/
大 O 表示法大 O 表示法在讨论运行时间时,log 指的都是 log2 大 O 表示法指出了算法有多快,让你能够比较操作数,它指出了算法运行时间的增速,而并非以秒为单位的速度. 大 O 表示法指出 ...
快速排序算法实现思想个人理解
一.概述快速排序是冒泡排序的改进算法.它也是通过不断比较和移动交换来实现排序的,只不过它的实现增大了记录的比较和移动的距离,将关键字较大的元素从前面直接放到后面,关键字较小的元素直接从后面放到前面, ...
快速排序算法（基于Java实现）
title: 快速排序算法(基于Java实现) tags: 快速排序算法快速排序算法的原理与代码实现: 一.快速排序算法的原理快排算法的思想是: 如果需要排序数组中下标从p到r之间的一组数据,我们 ...

快速排序算法javascript实现

快速排序算法javascript实现相关推荐

最新文章

热门文章