JavaScript中的冒泡排序

最新推荐文章于 2024-07-24 20:02:07 发布

原创最新推荐文章于 2024-07-24 20:02:07 发布 · 216 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#JavaScript中的冒泡排序

前端开发专栏收录该内容

33 篇文章

订阅专栏

本文介绍了一种简单的排序算法——冒泡排序，并通过JavaScript代码演示了其实现过程。该算法通过重复遍历要排序的数列，依次比较每对相邻元素并交换顺序不当的元素来达到排序的目的。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

先做一个冒泡排序，后续会追加数组的基础知识
冒泡排序

<html>
	<head>
		<meta charset="UTF-8">
		<title>冒泡排序</title>
	</head>
	<body>
		<script type="text/javascript">
			var arr=[6,3,5,7,9,2,4,1,8];
			//外层循环从后向前
			for (var j=arr.length;j>0;j--) {
				//内层循环，从前向后
				for (var i=0;i<arr.length-1;i++) {
					//只判断内层循环的当前和下一位的大小
					if(arr[i]>arr[i+1]){
						var temp=arr[i];
						arr[i]=arr[i+1];
						arr[i+1]=temp;
					}
				}
			}
			document.write(arr)
		</script>
	</body>
</html>