栏目分类:
子分类:
返回
名师互学网用户登录
快速导航关闭
当前搜索
当前分类
子分类
实用工具
热门搜索
名师互学网 > IT > 软件开发 > Web开发 > JavaScript

快速排序

JavaScript 更新时间: 发布时间: IT归档 最新发布 模块sitemap 名妆网 法律咨询 聚返吧 英语巴士网 伯小乐 网商动力

快速排序

基本思想

通过一趟排序将要排序的数据分割成独立的两部分,其中一部分的所有数据都比另外一部分的所有数据都要小,然后再按此方法对这两部分数据分别进行快速排序,整个排序过程可以递归进行,以此达到整个数据变成有序序列。

一趟快速排序的算法:

1.设置两个变量i,j,排序开始的时候:i=0,j=arr.length-1
2.以数组第一个元素作为base数据,赋值给temp,即temp = arr[i]
3.从j开始向前搜索,即由从数组后面向前搜索(j–),找到一个小于temp的值arr[j],将arr[j]赋值给arr[i],arr[i]=arr[j]
4.从i开始向后搜索,即由前到后搜索(i++),找到第一个大于temp的arr[i],j将arr[i]赋值给arr[j],arr[j] =arr[i]
5.重复第3、4步,直到i=j

代码示例(javascript):

var quickSort = (arr,left,right) =>{
	var temp = arr[left];
	var i = left, j=right;
	//如果i>j不符合快速排序逻辑,直接返回
	if (i > j) return;
	//一次快速排序逻辑,找出符合条件的i和j
	while (i != j) {
		//注意查找顺序,想从数组后面向前查找
		while (arr[j] >= temp && i
转载请注明:文章转载自 www.mshxw.com
本文地址:https://www.mshxw.com/it/245615.html
我们一直用心在做
关于我们 文章归档 网站地图 联系我们

版权所有 (c)2021-2022 MSHXW.COM

ICP备案号:晋ICP备2021003244-6号