[数据结构学习笔记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)。
标签:
数据结构笔记
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】凌霞软件回馈社区,博客园 & 1Panel & Halo 联合会员上线
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】博客园社区专享云产品让利特惠,阿里云新客6.5折上折
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步
· 清华大学推出第四讲使用 DeepSeek + DeepResearch 让科研像聊天一样简单!
· 推荐几款开源且免费的 .NET MAUI 组件库
· 实操Deepseek接入个人知识库
· 易语言 —— 开山篇
· Trae初体验