当前位置：网站首页>排序--选择排序

排序--选择排序

2022-08-07 06:55:00 【草莓味巧克力豆】

选择排序改进了冒泡排序
将交换次数由o(n^2) 减少到o(n)
但是比较的次数依然是o(n^2)

思路

  1. 选定第一个索引的位置，然后和后面的元素依次比较
  2. 如果后面的数，小于第一个索引的数，就交换位置
  3. 经过一轮比较之后，可以确定第一个位置是最小的 然后使用同样的方法把剩下的元素逐个进行比较
  4. 可以看出选择排序；第一轮会选出一个最小值，第二轮会选出第二个最小的值，直到最后。
function changeSort(nums){
    
               let len = nums.length,min = 0
               // 第一层循环
               for(let i = 0;i < len;i++){
    
                    min = i
                    for(let j = i + 1;j < len;j++){
    
                         if(nums[j] < nums[min]){
    
                             min = j
                         }
                    }
                    [nums[min], nums[i]] = [nums[i], nums[min]]
               }
               console.log(nums)
          }
原网站

版权声明
本文为[草莓味巧克力豆]所创，转载请带上原文链接，感谢
https://blog.csdn.net/wlijun_0808/article/details/126175777

边栏推荐

猜你喜欢

随机推荐