js的冒泡排序oooooo

最新推荐文章于 2024-09-08 21:29:56 发布

MayMayJn

最新推荐文章于 2024-09-08 21:29:56 发布

阅读量357

点赞数

分类专栏： javascript 文章标签： javascript 冒泡排序

本文链接：https://blog.csdn.net/MayMayJn/article/details/53405199

版权

javascript 专栏收录该内容

6 篇文章 0 订阅

订阅专栏

<!DOCTYPE html>
<html lang="en">
<head>
	<meta charset="UTF-8">
	<title>排序</title>
	<script type="text/javascript">
		var array = [12,5,322,65,63,11,5,33,78];
		var s = 0;
		var s1 = 0;

		// 为什么isSort不能写在外面
		//因为交换位置isSort=false. isSort 的值永远是FALSE，而我们要检测的是某一趟是否交换位置

		// 控制循环次数
		for (var i = 0; i < array.length-1; i++) {
			var isSort = true;//假设排序好了

			// 控制两两比较的次数
			for (var j = 0; j < array.length-1-i; j++) {
				//两两比较 从小到大排序 
				if (array[j] > array[j+1]) {

					isSort = false;
					//交换位置
					var temp = array[j];
					array[j] = array[j+1];
					array[j+1] = temp;
				}
				s++;
			}
			s1++;
			if (isSort) {
				break;
			}
		}
		console.log('内循环次数'+s);
		console.log('外循环次数'+s1);		
		console.log(array);
	</script>
</head>
<body>
	
</body>
</html>

MayMayJn

关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
js的冒泡排序oooooo

排序 var array = [12,5,322,65,63,11,5,33,78]; var s = 0; var s1 = 0; // 为什么isSort不能写在外面 //因为交换位置isSort=false. isSort 的值永远是FALSE，而我们要检测的是某一趟是否交换位置 // 控制循环次数 for (var i = 0; i < array.le
复制链接

扫一扫

专栏目录