冒泡排序和快速排序

最新推荐文章于 2023-04-01 00:23:58 发布

光滑的手指甲

最新推荐文章于 2023-04-01 00:23:58 发布

阅读量204

点赞数

分类专栏： javascript

本文链接：https://blog.csdn.net/shouzhijia/article/details/78118533

版权

javascript 专栏收录该内容

4 篇文章 0 订阅

订阅专栏

冒泡排序

function bubblesort(arr){
	var len=arr.length;
	for(var i=0;i<len;i++){
		for(var j=0;j<len-1-i;j++){
			var tem;
			//相邻两个比较，小数放前面，大数放后面
			if(arr[j]>arr[j+1]){
				tem=arr[j+1];
				arr[j+1]=arr[j];
				arr[j]=tem;
			}
		}
	}
	return arr;
}
arr1=[1.2,2,1,3,4,22,4,6];
alert(bubblesort(arr1))   //1,1.2,2,3,4,4,6,22

快速排序

function quicksort(arr){
	if(arr.length<=1){return arr;}
	var midIndex=Math.floor(arr.length/2)
	var piovt=arr.splice(midIndex,1);
	var left=[];
	var right=[];
	for(var i=0;i<arr.length;i++){
		if(arr[i]<=piovt){
			left.push(arr[i]);
		}
		else{
			right.push(arr[i]);
		}
	}
	//concat的参数逗号连接
	return quicksort(left).concat([piovt],quicksort(right));
}
arr1=[1.2,2,1,3,4,22,4,6];
alert(quicksort(arr1))