JavaScript中的选择排序详解

本篇文章讲述了JavaScript中的选择排序，大家对JavaScript中的选择排序不了解的话那么我们就一起来看看本篇文章吧，利用JavaScript简单的选择排序，好了废话少说进入正题吧！

选择排序

表现最稳定的排序算法之一，因为无论什么数据进去都是O(n²)的时间复杂度。。。所以用到它的时候，数据规模越小越好。唯一的好处可能就是不占用额外的内存空间了吧。

选择排序动图演示

JavaScript代码实现：

function selectionSort(arr) { var len = arr.length; var minIndex, temp; for (var i = 0; i < len - 1; i++) { minIndex = i; for (var j = i + 1; j < len; j++) { if (arr[j] < arr[minIndex]) { //寻找最小的数 minIndex = j; //将最小数的索引保存 } } temp = arr[i]; arr[i] = arr[minIndex]; arr[minIndex] = temp; } return arr;}

以上就是本篇文章的所有内容，大家要是还不太了解的话，可以自己多实现两边就很容易掌握了哦！

相关推荐：
PHP选择排序的实现

JS冒泡排序选择排序与插入排序实例分析

Atas ialah kandungan terperinci JavaScript中的选择排序详解. Untuk maklumat lanjut, sila ikut artikel berkaitan lain di laman web China PHP!