js实现冒泡排序

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

h5css3_linhuai

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

阅读量4.1k

点赞数

分类专栏：原生JS

本文链接：https://blog.csdn.net/h5css3_linhuai/article/details/55509856

版权

原生JS 专栏收录该内容

12 篇文章 1 订阅

订阅专栏

一：冒牌排序

1思想：每一次对比相邻两个数据的大小，小的排在前面，如果前面的数据比后面的大就交换这两个数的位置
　　　要实现上述规则需要用到两层for循环，外层从第一个数到倒数第二个数，内层从外层的后面一个数到最后一个数

2特点：排序算法的基础。简单实用易于理解，缺点是比较次数多，效率较低。

3实现：

<!DOCTYPE html>
<html>
<head>
	<title>JS冒泡排序完整代码</title>
</head>
<body>
<script type="text/javascript">

	var arr = new Array(3,7,2,4,99,54,78,33,88);

	function testOrder(arr){
		var len = arr.length;
		for (var i = 0; i <len-1; i++) {
			for (var j = i+1; j <len; j++) {
				if(arr[i]>arr[j]){//如果前面的数据比后面的数据大就交换
					var temp = arr[i];
					arr[i] = arr[j];
					arr[j] = temp;
				}
			}
			console.log("第"+i+"次排序后:"+arr);
		}
		return arr;
	}


	document.write("排序前："+arr);
	document.write("<br>");
	document.write("排序后："+testOrder(arr));


</script>
</body>
</html>