使用javaScript实现快速排序

最新推荐文章于 2024-08-02 19:33:03 发布

鬼泣哥要奶爸

最新推荐文章于 2024-08-02 19:33:03 发布

阅读量248

点赞数 1

分类专栏：前端开发文章标签：排序算法

本文链接：https://blog.csdn.net/weixin_45752307/article/details/112125107

版权

前端开发专栏收录该内容

10 篇文章 0 订阅

订阅专栏

什么是快速排序算法？

快速排序（QuickSort）是对冒泡排序的一种改进。快速排序由C. A. R. Hoare在1962年提出。它的基本思想是：
从要排序的数据中取一个数为“基准数”。
通过一趟排序将要排序的数据分割成独立的两部分，其中左边的数据都比“基准数”小，右边的数据都比“基准数”大。
然后再按步骤2对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数据变成有序序列。
接下来我将用javaScipt来进行演示

<!DOCTYPE html>
<html>
	<head>
		<meta charset="utf-8">
		<title></title>
	</head>
	<script type="text/javascript">
		//快速排序算法
		function qSort(arr){
			if(arr.length <= 1){
				return arr
			}else{
				var right = []
				var left = []
				var index = arr[0]
				for(var i = 1;i<arr.length;i++){
					
					if(arr[i]<index){
						left.push(arr[i])
						console.log("我是"+arr[i]+"我比基准值" + arr[0] + "要小，我走左边")
					}else{
						right.push(arr[i])
						console.log("我是"+arr[i]+"我比基准值" + arr[0] + "要大，我走右边")
					}
				}
			}
			return qSort(left).concat(arr[0],qSort(right))
		}
		
		//生成随机数组
		function random(){
			var arr = []
			for(var i = 0;i<8;i++){
				var num = parseInt(Math.random()*100+10)
				arr.push(num)
			}
			return arr
		}
		
		var arr = random()
		console.log(arr)
		console.log(qSort(arr))
		
		
	</script>
	<body>
	</body>
</html>

以上是快速排序的实现，下面是控制台的反馈
在这里插入图片描述

鬼泣哥要奶爸

关注

1
点赞
踩
1

收藏

觉得还不错? 一键收藏
2
评论
使用javaScript实现快速排序

什么是快速排序算法？快速排序（QuickSort）是对冒泡排序的一种改进。快速排序由C. A. R. Hoare在1962年提出。它的基本思想是：从要排序的数据中取一个数为“基准数”。通过一趟排序将要排序的数据分割成独立的两部分，其中左边的数据都比“基准数”小，右边的数据都比“基准数”大。然后再按步骤2对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数据变成有序序列。接下我我将用javaScipt来进行演示<!DOCTYPE html><html>
复制链接

扫一扫

专栏目录