[数据结构学习笔记24] 选择排序(Selection Sort)

选择排序(Selection Sort)

顾名思义,这个排序的思想是,从未排序的list中,挑出最小的,把它放到最前面,继续这个过程,在剩下的list中找到最小的,放到第二位,依次,直到排序结束。

举例

20,10,17,9,5,1

1,10,17,9,5,20

1,5,17,9,10,20

1,5,9,17,10,20

1,5,9,10,17,20

代码(javascript)

复制代码
function selectionSort(input) {
    for (let i = 0; i < input.length; i++) {
        let smallestPosition = i;
        for (let j = i+1; J < input.length; j++) {
              if (input[j] < input[smallestPosition]) {
                   smallestPosition = j;
               }
          }

          if (smallestPosition != i) {
               let temp = input[smallestPosition];
               input[smallestPosition] = input[i];
               input[i] = temp;
           }
    }
}
复制代码

选择排序的效率也低,时间复杂度是O(n^2)。

posted @   Eagle6970  阅读(1)  评论(0编辑  收藏  举报
相关博文:
阅读排行:
· 清华大学推出第四讲使用 DeepSeek + DeepResearch 让科研像聊天一样简单!
· 推荐几款开源且免费的 .NET MAUI 组件库
· 实操Deepseek接入个人知识库
· 易语言 —— 开山篇
· Trae初体验
点击右上角即可分享
微信分享提示