JavaScript教程（六）JavaScript中冒泡排序

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

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

0 ·

CC 4.0 BY-SA版权

文章标签：

#web前端 #JavaScript #冒泡排序

JavaScript 专栏收录该内容

31 篇文章

订阅专栏

本文详细解析了冒泡排序算法的实现过程，通过具体的代码示例展示了两种不同的书写条件下的冒泡排序，包括每轮比较次数的计算和元素交换的过程。通过对数组[23,1,2,0,11]的排序过程进行分析，帮助读者理解冒泡排序的基本原理。

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

var arr=[23,1,2,0,11];
第一轮比较(0): 比较了4次(arr.length-i-1)
1,23,2,0,11;
1,2,23,0,11;
1,2,0,23,11;
1,2,0,11,23;
第二轮比较(1) 比较了3次(arr.length-i-1)
1,2,0,11,23;
1,0,2,11,23;
1,0,2,11,23;
第三轮比较(2) 比较了2次(arr.length-i-1)
0,1,2,11,23;
0,1,2,11,23;
第四轮(3) 比较了1次(arr.length-i-1)
0,1,2,11,23;
第一种书写条件

<script type="text/javascript">
	var str1=[22,2,3,4,25,9,11,8];
	for (var i=0;i<str1.length-1;i++) {
		for (var j=0;j<str1.length-i-1;j++) {
			if(str1[j]>str1[j+1]){
				var temp=str1[j];
				str1[j]=str1[j+1];
				str1[j+1]=temp;
			}
		}
	}
	for (var i=0;i<str1.length;i++) {
		document.writeln(str1[i]);
	}
</script>

第二种书写条件

<script type="text/javascript">
	var str1=[22,2,3,4,25,9,11,8];
	for (var i=0;i<str1.length-1;i++) {
		for (var j=i+1;j<str1.length;j++) {
			if(str1[i]>str1[j]){
				var temp=str1[i];
				str1[i]=str1[j];
				str1[j]=temp;
			}
		}
	}
	for (var i=0;i<str1.length;i++) {
		document.writeln(str1[i]);//2 3 4 8 9 11 22 25
	}
</script>