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中文網其他相關文章！