排序2 选择排序

最新推荐文章于 2025-08-12 14:37:12 发布

原创最新推荐文章于 2025-08-12 14:37:12 发布 · 127 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#javascript #ViewUI

算法专栏收录该内容

2 篇文章

订阅专栏

本文深入探讨了选择排序与冒泡排序两种排序算法的区别与应用，通过JavaScript实现并展示结果，帮助理解排序算法的工作原理及效率。

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

选择排序：

冒泡排序中每次比较都会进行交换（无效操作），选择排序在冒泡排序的一次循环中只查找需要交换的下标，循环结束前再进行交换。

javascript：

var arr = [1,5,2,3,4,8,6];
for(var i = 0; i < arr.length; i++){
	var index = i;
	for(var j = i + 1; j < arr.length; j++){
		if(arr[index] > arr[j]){
			index = j;
		}
	}
	if(i != index){
		var temp = arr[index];
		arr[index] = arr[i];
		arr[i] = temp;
	}
}

结果：arr = [1, 2, 3, 4, 5, 6, 8]