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!