javascript实现快速排序

我不是女神ヾ 2022-04-25 05:08 212阅读 0赞

# 快速排序： #

**快速排序是对冒泡排序的一种改进，他是将数组的所有的值与一个key值比较（此值一般为第一个或者最后一个）然后将大于key值的数放在key值又边，小于key值的数放在key值左边。然后分别在对key值左右的无序数组进行上述方法进行递归排序最后当数组排序完成结束排序。**

**下面是我编写的js代码：**

function quickSort(arr,left,right)
    			{
    				var key=arr[left];
    				var start=left;
    				var end=right;
    				var temp;
    				while(end>start)
    				{
    				for(;;end--){
    					if(start>=end){
    						break;
    					}
    					if(arr[end]<key){
    						temp=arr[end];
    						arr[end]=arr[start];
    						arr[start]=temp;
    						break;
    					}
    				}//右位
    				for(;;start++){
    					if(start>=end){
    						break;
    					}
    					if(arr[start]>key){
    						temp=arr[start];
    						arr[start]=arr[end];
    						arr[end]=temp;
    						break;
    					}
    				}//左位
    				
    			}
    			if(end==start){
    				arr[start]=key;
    			}
    			if(left>=right)
    			{
    				return;
    			}
    			quickSort(arr,left,start-1);
    			quickSort(arr,start+1,right);
    		}
    		var arr=new Array(1,3,7,2,5,1,6);
    		var start = 0;
    		var end = arr.length;
    		quickSort(arr,0,arr.length);
    		document.write(arr);

**在编写js代码时首先要理解函数的本意 然后对函数进行编写；递归函数经常会出现没有无限循环的情况下这里需要注意**

发表评论取消回复

表情：

评论列表（有 0 条评论，212人围观）

还没有评论，来说两句吧...

相关阅读

相关快速排序的python、java、javascript实现

概述快速排序与冒泡排序的相似处是都采取了临近比较、交换两值的方式，快速排序的特点在于运用了`分治法`，每次都将数组分成两个部分，与一个`基准元素`进行比较，比标志位大的

末蓝、/ 2023年01月15日 03:58/ 0 赞/ 113 阅读

相关 javascript之快速排序

<!DOCTYPE html> <html lang="en"> <head> <meta charset="UTF-8">

ゝ一纸荒年。/ 2022年12月05日 04:53/ 0 赞/ 143 阅读

相关 javascript排序_通过JavaScript了解快速排序

javascript排序 One problem of working with [merge sorts][] is that they need to create an

喜欢ヅ旅行/ 2022年11月27日 04:25/ 0 赞/ 155 阅读

相关快速排序实现

算法思想：采用递归的思想，在将待排序的的N个记录任意选择一个枢纽，经过一趟排序，将N个记录中比选择枢纽的值小的记录放在左子表中，把比枢纽的值大的记录放在右子表中。然后枢纽的位置

缺乏、安全感/ 2022年09月30日 12:53/ 0 赞/ 187 阅读

相关【Javascript】实现快速，选择，冒泡，插入排序

最近整理了一下常用的排序算法，以备不时之需，仅供参考。 <!DOCTYPE html> <html> <head> <title>排序

╰半橙微兮°/ 2022年09月27日 06:42/ 0 赞/ 157 阅读

相关使用JavaScript快速排序

<script> function quickSort(arr) { if (arr.le

我就是我/ 2022年09月09日 11:53/ 0 赞/ 179 阅读

相关 JavaScript经典排序算法——快速排序

快速排序是对冒泡排序的一种改进。基本思想是：通过一趟排序将待排序列分割成独立的两部分，其中一部分序列均比另一部分序列的元素小，则可分别对这两部分序列继续进行排序，以达到整个序列

╰半夏微凉°/ 2022年05月26日 05:06/ 0 赞/ 240 阅读

相关 javascript实现快速排序

快速排序：快速排序是对冒泡排序的一种改进，他是将数组的所有的值与一个key值比较（此值一般为第一个或者最后一个）然后将大于key值的数放在key值又边，小于key值的数

我不是女神ヾ/ 2022年04月25日 05:08/ 0 赞/ 213 阅读

相关 javascript实现快速排序

首先了解快速排序的思想快速排序的基本思想 1．先从数列中随便取出一个数作为基准数。 2．分区过程:将比这个数大的数全放到它的右边，小于或等于它的数全放到它的左边。

川长思鸟来/ 2022年04月01日 03:10/ 0 赞/ 172 阅读

相关快速排序实现

通过基准值查找,设定第一个为基准值,则比它小的放在左边数组,否则放在右边数组,下次迭代时,依旧按照此规则,则会一直找到最小的因为每次根据基准值分左右

亦凉/ 2021年07月24日 18:43/ 0 赞/ 453 阅读