冒泡排序选择排序快速排序

最新推荐文章于 2024-02-03 18:51:33 发布

慧、新

最新推荐文章于 2024-02-03 18:51:33 发布

阅读量344

点赞数

分类专栏： js

本文链接：https://blog.csdn.net/Endeavor_No1/article/details/77923995

版权

js 专栏收录该内容

54 篇文章 0 订阅

订阅专栏

<!DOCTYPE html>
<html>
	<head>
		<meta charset="UTF-8">
		<title>冒泡排序</title>
	</head>
	<body>
		<script>
			var arr = [31,52,73,94,25,7,62,3,4];
			for(var i=0; i<arr.length-1;i++){
				var j=0;
				for(;j<arr.length-i-1;j++){
					if(arr[j]>arr[j+1]){
						var temp=arr[j];
						arr[j]=arr[j+1];
						arr[j+1]=temp;
					}
				}
			}
			document.write(arr)
		</script>
	</body>
</html>

<!DOCTYPE html>
<html>
	<head>
		<meta charset="UTF-8">
		<title>快速排序</title>
	</head>
	<body>
		<script>
			arr = [31,52,73,94,25,7,62,3,4];
			function quicksort(arr){
				if(Array.isArray(arr)){
					if(arr.length<=1){
						return arr;
					}
					var midNum=Math.floor(arr.length/2);
					var midValue = arr.splice(midNum,1);
					var left=[];
					var right=[];
					for(var i=0;i<arr.length;i++){
						if(arr[i]<midValue){
							left.push(arr[i]);
						}else{
							right.push(arr[i]);
						}
					}
					
					return quicksort(left).concat(midValue,quicksort(right));
				}else{
					throw new Error("不是数组")
				}//判断是否为数组
			}
			document.write(quicksort(arr))
		</script>
	</body>
</html>

<!DOCTYPE html>
<html>
	<head>
		<meta charset="UTF-8">
		<title>选择排序</title>
	</head>
	<body>
		<script>
			var arr = [31,52,73,94,25,7,62,3,4];
			for(var i=0;i<arr.length;i++){
				    var minNum=i;
				for(var j=i+1;j<arr.length;j++){
					if(arr[j]<arr[minNum]){
						minNum=j;
					}}
					if(minNum!=i){
							var temp=arr[minNum];
							arr[minNum]=arr[i];
							arr[i]=arr[minNum];
					}
				
			}
			document.write(arr)
		</script>
	</body>
</html>

慧、新

关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
冒泡排序选择排序快速排序

冒泡排序 var arr = [31,52,73,94,25,7,62,3,4]; for(var i=0; i<arr.length-1;i++){ var j=0; for(;j<arr.length-i-1;j++){ if(arr[j]>arr[j+1]){ var temp=arr[j]; arr[j]=arr[
复制链接

扫一扫