js——冒泡排序（bubbleSort）代码实现

最新推荐文章于 2023-02-13 22:09:21 发布

pending-s

最新推荐文章于 2023-02-13 22:09:21 发布

阅读量1k

点赞数 1

分类专栏：排序算法文章标签： JavaScript 排序

本文链接：https://blog.csdn.net/qq_27954643/article/details/89974412

版权

排序算法专栏收录该内容

4 篇文章 0 订阅

订阅专栏

排序算法入门算法：冒泡排序。大学时候接触C语言就应该知道这一算法。

<!DOCTYPE html>
<html lang="en">
<head>
	<meta charset="UTF-8">
	<title>冒泡排序</title>

<!-- 	1、冒泡排序思想：每一次对比相邻两个数据的大小，小的排在前面，如果前面的数据比后面的大就交换这两个数的位置。
要实现上述规则需要用到两层for循环，外层从第一个数到倒数第二个数，内层从外层的后面一个数到最后一个数。
2、特点：排序算法的基础。简单实用易于理解，缺点是比较次数多，效率较低。 -->

</head>
<body>
	
<script type="text/javascript">
	function sort(arr) {
		// 实现从大到小排序
		for (var i =0; i<arr.length-1; i++) {
			for(var j=i+1;j<arr.length;j++){
				if(arr[i]<arr[j]){
					var temp=arr[i];
					arr[i]=arr[j];
					arr[j]=temp;
				}
			}
		}
		return arr;	
	}
	var arr=[3,1,5,7,2,4,9,6,10,8];
	console.log('beforeSort:'+arr);//beforeSort:3,1,5,7,2,4,9,6,10,8
	sort(arr);
	console.log('afterSort:'+arr);//afterSort:10,9,8,7,6,5,4,3,2,1
    
</script>
</body>
</html>

用sublime编写的html语言，都编译运行过，无错误。