直接插入排序算法

最新推荐文章于 2024-07-19 19:11:19 发布

Web-once

最新推荐文章于 2024-07-19 19:11:19 发布

阅读量122

点赞数

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

本文链接：https://blog.csdn.net/qq_42381297/article/details/100005920

版权

JS 专栏收录该内容

8 篇文章 0 订阅

订阅专栏

<!DOCTYPE html>
<html>
<head>
	<title></title>
</head>
<body>
<script type="text/javascript">
	function directInsertSort(arr){
		let len = arr.length;
		for( let i=1; i<len; i++ ){
			if( arr[i] < arr[i-1] ){
				let temp = arr[i];
				arr[i] = arr[i-1];
				for( var j=i-2; arr[j]>temp; j-- ){
					arr[j+1] = arr[j];
				}
				arr[j+1] = temp;
			}
		}
		return arr;
	}
	console.log(directInsertSort([7, 8, 5, 4, 9, 2, 1, 5, 3]));
</script>
</body>
</html>

空间上除了原有数组占得空间外，多使用了一个temp的空间
时间复杂度较高 O(n^2)
两层循环实现
先比较前两个，放到数组前两个位置，再接着往后拿数据，与之前的数据从右往左比较

Web-once

关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
直接插入排序算法

<!DOCTYPE html><html><head> <title></title></head><body><script type="text/javascript"> function directInsertSort(arr){ let len = arr.length; ...
复制链接

扫一扫