js--选择排序实例+代码

最新推荐文章于 2022-12-30 15:57:21 发布

xt_123456

最新推荐文章于 2022-12-30 15:57:21 发布

阅读量219

点赞数

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

本文链接：https://blog.csdn.net/xt_123456/article/details/107806634

版权

排序算法专栏收录该内容

4 篇文章 0 订阅

订阅专栏

选择排序的思想：从头至尾扫描序列，找出最小的一个关键字，和第一个关键字交换，接着从剩下的关键字中继续这种选择和交换，最终使序列有序。
是否稳定？
不稳定
算法的时间复杂度：
$O(n^2)$
实例：
原始序列：8个元素
49 38 65 97 76 13 27 49

js代码：

<!DOCTYPE html>
<html>
	<head>
		<meta charset="utf-8">
		<title></title>
	</head>
	<body>
		<script type="text/javascript">
			function SelectSort(arr){
				//外层循环控制选择的次数,因为最后一个元素不用选择，一定是最大的
				for(var i = 0;i<arr.length-1;i++){
					var key = i;
					//内层循环找到最小的元素
					for(var j = i+1;j<arr.length;j++){
						if(arr[j]<arr[key]){
							key = j;
						}
					}
					var temp = arr[i]
					arr[i] = arr[key]
					arr[key] = temp
				}
				return arr;
			}
			var arr1 = [49,38,65,97,76,13,27,49];
			console.log(SelectSort(arr1));
		</script>
	</body>
</html>

控制台输出结果：
在这里插入图片描述

xt_123456

关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
js--选择排序实例+代码

选择排序的思想：从头至尾扫描序列，找出最小的一个关键字，和第一个关键字交换，接着从剩下的关键字中继续这种选择和交换，最终使序列有序。是否稳定？不稳定算法的时间复杂度：O(n2)O(n^2)O(n2)实例：原始序列：8个元素49 38 65 97 76 13 27 49js代码：<!DOCTYPE html><html> <head> <meta charset="utf-8"> <title>&lt
复制链接

扫一扫

专栏目录