JavaScript的排序算法——快速排序

最新推荐文章于 2021-11-25 17:00:02 发布
最新推荐文章于 2021-11-25 17:00:02 发布
阅读量570 收藏 4
点赞数
分类专栏： JavaScript 文章标签： JS排序算法 JS快速排序
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/PanRuiFang/article/details/103653306
版权

排序算法（Sorting algorithm）是计算机科学最古老、最基本的课题之一。要想成为合格的程序员，就必须理解和掌握各种排序算法。

快速排序（Quicksort）是对冒泡排序的一种改进。

快速排序在诸多算法排序中可能不是最好的， 但个人认为在JS语言实现中是最快的。几千条数据的数组在firefox下快速排序的速度比冒泡、插入排序快3至4秒。

"快速排序"的思想很简单，整个排序过程只需要三步：

（1）在数据集之中，选择一个元素作为"基准"（pivot）。

（2）所有小于"基准"的元素，都移到"基准"的左边；所有大于"基准"的元素，都移到"基准"的右边。

（3）对"基准"左边和右边的两个子集，不断重复第一步和第二步，直到所有子集只剩下一个元素为止。

举例来说，现在

最低0.47元/天 解锁文章
潘潘91
关注
  • 0
    点赞
  • 踩
  • 4
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
JavaScript实现快速排序算法
Yolanda_NuoNuo的专栏
07-30 2137
JavaScript实现经典排序算法—快排 快速排序算法的性能比之前的冒泡、选择排序都要好，和归并排序一样，是一个可以用于实战的算法，听说chrome用的就是快排 又听说前端面试会考，那你实现一个快排吧！ 一、快速排序的算法思路 还是在这里看一下快排是啥意思 快速排序算法动图 1、快速排序的特点就是随机设置一个基准点，比如是数组的第一个元素，然后数组的其他元素就跟这个基准线进行对比，比基准线大的放在左边，比基准线小的放在右边 2、再设置一个基准线，再这样小的放左边，大的放右边，递归。 二、编码实现 详细分析
c#-快速排序-算法
weixin_33672109的博客
09-06 97
  快速排序使用分治法（Divide and conquer）策略来把一个串行（list）分为两个子串行（sub-lists）。步骤为：1.从数列中挑出一个元素，称为 "基准"（pivot），2.重新排序数列，所有元素比基准值小的摆放在基准前面，所有元素比基准值大的摆在基准的后面（相同的数可以到任一边）。在这个分区退出之后，该基准就处于数列的中间位置。这个称为分区（partition）操作。3....
详解快速排序算法
随机的未知——用已知去面对未知
04-13 491
基本思想 本文的思路是以从小到大为例讲的。 快速排序的基本思想是任取待排序序列的一个元素作为中心元素(可以用第一个，最后一个，也可以是中间任何一个)，习惯将其称为pivot，枢轴元素； 将所有比枢轴元素小的放在其左边； 将所有比它大的放在其右边； 形成左右两个子表； 然后对左右两个子表再按照前面的算法进行排序，直到每个子表的元素只剩下一个。 可见快速排序用到了分而治之的思想。 将一个数组分成两个数...
javascript 快速排序算法
taoxhsmile的博客
02-26 378
快速排序： 1、通过数组长度，来找到数组中间的那个值（基准值） 2、分别拿数组中其他值和该值进行比较，如果小（大）于该基准值就直接添加到left数组中，如果大（小）于该基准值添加到right数组中，形成两个数组 3、利用递归分别对left和right进行相同的排序操作 4、最终判断arr的长度是否小于等于1，如果是：说明数组已经剩一个值了无需进行排序了，直接返回该数组 5、最终返回 left数组+基准值+right数组，就是你想要的排序结果
排序算法——快速排序【代码实现】
数据联盟
06-09 8776
伪代码 function quicksort(array) less, equal, greater := three empty arrays if length(array) > 1 pivot := select any element of array for each x in array if x &lt...
JavaScript的排序算法——选择排序
coding
12-22 477
选择排序（Selection Sort） 选择排序是一种排序算法，是一个占用常用内存（In-place）的排序方法。时间复杂度为O(n2)。通常情况下，在处理大型数据的时候，性能要比相似的插入排序低。选择排序因其简单性而著称，并且在某些情况下性能要优于更复杂的算法，尤其是在辅助存储空间有限的情况下。 实现思路跟冒泡排序差不多， 可以说是冒泡排序的衍生版本； 选择排序的工作原理 每一次...
JavaScript的排序算法——归并排序
coding
12-22 375
归并排序（Merge Sort） 在计算机科学里，归并排序（Merge Sort）是一种通用有效的排序算法。通常情况下实现的是稳定的排序队列，这意味着相等元素排序后的顺序与排序前保持一致。 归并排序是采用分治法（Divide and Conquer）的一个非常典型的应用，由John von Neumann发明于1945年。 很容易理解且执行效率一般（js实现）的排序。 排序思路：将无序...
JavaScript的排序算法——冒泡排序
coding
12-22 675
冒泡排序（Bubble Sort） 冒泡排序，有时也被称做沉降排序，是一种比较简单的排序算法。这种算法的实现是通过遍历要排序的列表，把相邻两个不符合排列规则的数据项交换位置，然后重复遍历列表，直到不再出现需要交换的数据项。当没有数据项需要交换时，则表明该列表已排序。 中心思想：重复地走访要排序的数列，一次比较两个元素，如果它们的顺序错误就把它们交换过来 算法描述： 1、比较相邻的元素，如果...
JavaScript实现快速排序(自已编写)
01-19
简述： 用到javascript的排序一组数字，js没有直接的数字比较的函数可以调用，所以自己写了一个快速排序 知识点： 1. 正则表达式提取正负数字的string 2. str 转数字 放回列表 3. js的对象Sort类的声明及定义 4. Sort类构造函数、成员函数定义方式（prototype) 5. 快速排序算法 代码： 代码如下: <!DOCTYPE html> <meta http-equiv=”Content-Type” content=”text/html; charset=utf-8″ />. <html> <title>Quick Sort</title> <head>
一个简单的js快速排序算法
开心大表哥
08-09 4159
var test2 = [21,2,11,4,5]; var quickSort = function(arr) { 　　if (arr.length &lt;= 1) { return arr; } 　　var pivotIndex = Math.floor(arr.length / 2); 　　var pivot = arr.splice(pivotIndex, 1)[0]; 　　v...
JavaScript-快速排序
Della_UI的博客
10-23 255
今天主要学习了快速排序，记录如下，方便再次学习。JavaScript实现的常见排序算法有：冒泡排序、选择排序、插入排序、谢尔排序、快速排序(递归)、快速排序(堆栈)、归并排序、堆排序。“快速排序”的整个排序过程只需要三步： 　　（1）在数据集之中，选择一个元素作为”基准”（pivot）。 　　（2）所有小于”基准”的元素，都移到”基准”的左边；所有大于”基准”的元素，都移到”基准”的右边。
JavaScript快速排序
花生吃花生的学习记录
11-25 263
快速排序算法思想： 快速排序使用分治法和递归思想来进行操作。分治分治就是分而治之，把大问题化为小问题再进行求解。 首先，给定一个数组，让我们来对数组中的元素进行排序，那么我们的想法是首先选定一个元素element，通常选定第一个元素。每一轮排序的目的就是将element放在正确的位置上，也就是他的左边都小于他，右边都大于他。让我们来设置前后两个指针，指针left指向数组的第一个数，指针j指向数组的最后一个数。开始时，将element拿出来，这个位置就空下来了。先看指针j指向的数字，如果这个数字小于ele
Javascript快速排序
苦涩精灵的博客
09-02 133
快速排序的基本思想是通过一趟排序，将待排记录分隔成独立的两部分，其中一部分记录的关键字均比另一部分的关键字小，则可以分别对这两部分记录继续进行排序，以达到整个序列有序。 算法步骤： 1.从数列中挑出一个元素，称为 “哨兵”（sentry）， 2.重新排序数列，所有元素比基准值小的摆放在基准前面，所有元素比基准值大的摆在基准的后面（相同的数可以到任一边）。在这个分区退出之后，该基准就处于数列的中间位置。这个称为分区（partition）操作。 3.递归地（recursive）把小于基准值元素的子数列和大于基准
js实现快速排序算法
GHkmmm的个人博客
08-26 298
思路 假设有这么一个数组 let ary = [12, 8, 15, 16, 1, 24] 第一步 找到中间项15 ​ --> 把它从原来数组中移除 ​ --> 获取这一项的结果 第二步 让拿出来的每一项和中间项继续比较 并创建两个数组（左边数组和右边数组） 比中间项小的放到左边 比他大的放到右边 左边数组： 12，8，1 右边数组 16，24 重复上面的操作 再分别将左右两个数组再取中间项，再分成左右两个数组，比中间项小的放到左边，比他大的放到右边 … 代码实现 /* * 实现插入排
JavaScript实现快速排序
zhang1339435196的博客
08-17 430
根据快速排序思想： 首先找到基准数。 遍历数组，比基准数小的放左边，比基准数大的放右边。 把左右数分别放在数组里执行1，2步操作，直到左右数组里只有一个数。 返回排好序的数组，即左数组+基准数+右数组 实现代码： const quickSort = (arr)=>{ //定义一个基准数 let base_num = arr[0]; //定义左数组 let left_arr = []; //定义右数组 let right_arr=[]; //一
JavaScript全解析：常用排序算法详解与实现
本文主要介绍了JavaScript中常用的排序算法之一——冒泡排序，以及对其它几种常见排序算法的概述。冒泡排序是一种简单的排序算法，它的基本思想是通过两层嵌套循环，一次比较相邻的元素，如果它们的顺序错误就交换...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值