2021-06-06

Js快速排序

	var arr=[1,34,23,345,657,234,4,5,789,32,67,90];//
			function quickSort(arr){
					var centerEnd=arr[0];
					var left_arr=[];
					var right_arr=[];
					for (var i = 1; i < arr.length; i++) {
						if(arr[i]<centerEnd){
							left_arr.push(arr[i])
						}else{
							right_arr.push(arr[i])
						}
					}
					//然后去查看条件选择对左右两边的数据排序
					//找出基准数然后重复比较即可最后合并数组
					if(left_arr.length>2) left_arr=quickSort(left_arr)
					if(right_arr.length>2) right_arr=quickSort(right_arr)
					return left_arr.concat(centerEnd,right_arr)
			}
			console.log(quickSort(arr))