选择排序

最新推荐文章于 2025-04-08 08:18:53 发布

卡卡的笔录

最新推荐文章于 2025-04-08 08:18:53 发布

阅读量136

点赞数

分类专栏：数据结构和算法

本文链接：https://blog.youkuaiyun.com/m0_38102188/article/details/107013871

版权

数据结构和算法专栏收录该内容

5 篇文章

订阅专栏

 function selectionSort(arr) {
     var minIndex;
     for(var o = 0; o < arr.length-1; o++) {
         minIndex = o;
         for(var i = o + 1; i < arr.length; i++) {
             if(arr[i] < arr[minIndex]) {
                 minIndex = i
             }
         }
         swap(arr, minIndex, o)
     }
 }
 function swap(arr, i, j) {
     var temp = arr[i]
     arr[i] = arr[j]
     arr[j] = temp
 }

 var arr = [1,3,5,2,4]

 selectionSort(arr)

 console.log(arr) //[1, 2, 3, 4, 5]