javascript中冒泡排序，何为冒泡排序。全网最详解析！

最新推荐文章于 2024-06-14 15:02:13 发布

南山 ing

最新推荐文章于 2024-06-14 15:02:13 发布

阅读量156

点赞数

分类专栏： web 文章标签： javascript 前端 java

本文链接：https://blog.csdn.net/weixin_49919737/article/details/126189863

版权

web 专栏收录该内容

17 篇文章 2 订阅

订阅专栏

<!DOCTYPE html>
<html>
	<head>
		<meta charset="utf-8">
		<title></title>
	</head>
	<body>
		<script>
			// 16, 25, 9, 90, 23        5 个数
			// 0 第一轮: 16 9 25 23 90   4 次 = 5 - 1 - 0
			// 1 第二轮: 9 16 23 25      3 次 = 5 - 1 - 1
			// 2 第三轮: 9 16 23         2 次 = 5 - 1 - 2
			// 3 第四轮: 9 16            1 次 = 5 - 1 - 3

			// 	n个数字来排队， 两两相比小的靠前
			// 外层循环n - 1， 内层循环n - 1 - i

			var array = [16, 25, 9, 90, 23];
			//外层控制轮数
			for (var i = 0; i < array.length - 1; i++) {
				//内层控制比较的次数
				for (var j = 0; j < array.length - 1 - i; j++) {
					//两两相比
					if (array[j] > array[j + 1]) {
						var temp = array[j];
						array[j] = array[j + 1];
						array[j + 1] = temp;
					}
				}
			}
			console.log(array);

			//排序方法
			var array2 = [16, 25, 9, 90, 23];
			array2.sort(function(a, b) {
				//return a-b;  //升序排序
				return b - a; //降序排序
			})
			console.log(array2);
		</script>
	</body>
</html>