js选择排序

foreverwy

于 2017-10-02 15:00:47 发布

阅读量264

点赞数

分类专栏： js-各种排序

本文链接：https://blog.youkuaiyun.com/foreverwy/article/details/78151065

版权

js-各种排序专栏收录该内容

5 篇文章

订阅专栏

本文介绍了一个简单的选择排序算法实现过程，通过两层循环找到数组中最小元素并将其放到正确的位置上，逐步完成整个数组的排序。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

function selectSort(arr){
	for(var i=0;i<arr.length;i++){
		var min=i;
		for(var j=i+1;j<arr.length;j++){
			if(arr[j]<arr[min]){
				min=j;
			}
		}
		if(min!=i){
			var t=arr[min];
			arr[min]=arr[i];
			arr[i]=t;
		}
	}
	return arr;
}