11-3模拟sort内部实现

最新推荐文章于 2023-01-06 10:13:37 发布

雨乐无穷

最新推荐文章于 2023-01-06 10:13:37 发布

阅读量135

点赞数 1

分类专栏： JavaScript学习笔记

本文链接：https://blog.csdn.net/qq_43018438/article/details/91038333

版权

JavaScript学习笔记专栏收录该内容

36 篇文章 0 订阅

订阅专栏

<!DOCTYPE html>
<html>
	<head>
		<meta charset="UTF-8">
		<title>11-3模拟sort内部实现</title>
	</head>
	<body>
		<script type="text/javascript">
			function sort(array,fnCompare){
				//外层循坏，控制趟数
				for(var i = 0; i < array.length -1; i++){
					//假设排好序了
					var isSort = true;
					//内层循环 控制比较的次数
					
					for(var j = 0; j < array.length - 1;j++){
						
						if(fnCompare(array[j],array[j+1]) > 0){
							isSort = false;
						//交换位置
						var tmp = array[j];
						array[j] = array[j+1];
						array[j+1] = tmp;
						}
						
					}
					//判断是否排好了
					if(isSort){
						break;
						
					}
				}
			}
				
			
			var array = [5,12,82,128,456];
			sort(array,function(a,b){
				return b - a;
			})
			console.log(array);
		</script>
	</body>
</html>

雨乐无穷

关注

1
点赞
踩
1

收藏

觉得还不错? 一键收藏
0
评论
11-3模拟sort内部实现

<!DOCTYPE html><html> <head> <meta charset="UTF-8"> <title>11-3模拟sort内部实现</title> </head> <body> <script type="text/javascript"> func...
复制链接

扫一扫

专栏目录