javascript冒泡排序方法并统计相邻数交换次数

最新推荐文章于 2022-08-05 20:11:24 发布

跑马遛驹

最新推荐文章于 2022-08-05 20:11:24 发布

阅读量1.4k

点赞数

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

本文链接：https://blog.csdn.net/maminyao/article/details/8026609

版权

Web前端专栏收录该内容

2 篇文章 0 订阅

订阅专栏

<html>
	<head></head>
	<body>
		<script>
			var arr=[-1,-2,-30,-4,-5,-6];
			var flag=false;                 //判断相邻两个数是否交换过
			var n=0;                        //计算交换次数

			for(var i=0;i<arr.length-1;i++){             //i表示的是每次找出来的最大或最小数需要的次数
				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;
						flag=true;
					}

				if(flag){
					flag=false;
					n++;
				}else{
                                     continue;
			        }   
			}
			}

			document.write("n="+n+"<br />");
	                document.write("总共交换了"+n+"次后的结果是："+"<br />");
			for(var k=0;k<arr.length;k++){
				document.writeln(arr[k]+" ");
			}
		</script>
	</body>
</html>

代码运行结果如上！

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

跑马遛驹

关注关注

0
点赞
踩
1

收藏

觉得还不错? 一键收藏
0
评论
javascript冒泡排序方法并统计相邻数交换次数

var arr=[-1,-2,-30,-4,-5,-6]; var flag=false; //判断相邻两个数是否交换过 var n=0; //计算交换次数 for(var i=0;i<arr.length-1;i++){ //i表示的是每次找出来的最大或最小数需要的次数
复制链接

扫一扫