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冒泡排序選擇排序與插入排序實例分析

以上是JavaScript中的選擇排序詳解的詳細內容。更多資訊請關注PHP中文網其他相關文章！