JavaScript————冒泡排序和比较排序

最新推荐文章于 2022-08-25 17:51:05 发布

h_jQuery

最新推荐文章于 2022-08-25 17:51:05 发布

阅读量192

点赞数

分类专栏： javascript 笔记学习文章标签：排序算法 js javascript html5 css3

本文链接：https://blog.youkuaiyun.com/h_jQuery/article/details/115262130

版权

javascript 同时被 3 个专栏收录

124 篇文章

订阅专栏

学习

67 篇文章

订阅专栏

笔记

49 篇文章

订阅专栏

这篇博客展示了两种常见的排序算法——冒泡排序和比较排序的JavaScript实现。通过循环遍历数组并比较元素，调整数组顺序，最终实现升序排列。冒泡排序是从下标0开始，相邻元素逐个比较；而比较排序则是从第i个元素开始，与后续元素依次比较。这两种排序算法对于理解基础的排序逻辑很有帮助。

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

冒泡排序和比较排序

冒泡排序：

<!DOCTYPE html>
<html>
	<head>
		<meta charset="utf-8">
		<title></title>
		<script type="text/javascript">
			var arr = [10, 6, 9, 12, 7, 16, 18, 3, 8, 4];
			for (var i = 0; i < arr.length - 1; i++) {
				// 每一次都是从下标0开始
				for (var j = 0; 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;
					}
				}
			}
			alert(arr);
		</script>
	</head>
	<body>
	</body>
</html>

比较排序：

<!DOCTYPE html>
<html>
	<head>
		<meta charset="utf-8">
		<title></title>
		<script type="text/javascript">
			var arr = [10, 6, 9, 12, 7, 16, 18, 3, 8, 4];
			for (var i = 0; i < arr.length - 1; i++) {
				// 每次都是从第i个元素开始
				for (var j = i + 1; j < arr.length; j++) {
					// 第i个元素依次与后面的元素进行比较
					if (arr[i] > arr[j]) {
						var temp = arr[j];
						arr[j] = arr[i];
						arr[i] = temp;
					}
				}
			}
			alert(arr);
		</script>
	</head>
	<body>
	</body>
</html>