当前位置:Gxlcms > JavaScript > JavaScript中的选择排序详解

JavaScript中的选择排序详解

时间:2021-07-01 10:21:17 帮助过:7人阅读

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

选择排序

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

选择排序动图演示

111.gif

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冒泡排序选择排序与插入排序实例分析

以上就是JavaScript中的选择排序详解的详细内容,更多请关注Gxl网其它相关文章!

人气教程排行