二、选择排序

选择排序算法是一种原址比较排序算法。选择排序的大致思路是找到数据结构中的最小值并将其放在第一位,接着找到第二小的值并将其放在第二位。以此类推。

this.selectionSort = function(){
  const length = array.length
  let indexMin 
  for(let i =0;i<length-1;i++) { 
    indexMin = i
    for(let j=i;j<length;j++) {
      if(array[indexMin]>array[j]) {
        indexMin = j
      }
    }
    if(i !== indexMin) { 
      swap(this.array,i,indexMin)
    }
  }
}
©著作权归作者所有,转载或内容合作请联系作者
【社区内容提示】社区部分内容疑似由AI辅助生成,浏览时请结合常识与多方信息审慎甄别。
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容

  • 选择排序 基本思想 冒泡排序中有一个缺点,比如,我们比较第一个数a1与第二个数a2的时候,只要a1比a2大就会交换...
    付存阅读 3,821评论 0 0
  • 选择排序算法维护一个待排序集合和一个已排序集合,每轮迭代,从待排序集合中选择一个最小(最大)元素,添加到已排序集合...
    zhipingChen阅读 4,969评论 1 2
  • 程序员时时刻刻需要将数据存储到内存时,你请求计算机提供存储空间,计算机给你一个存储地址。需要存 储多项数据时,有两...
    书写不简单阅读 4,090评论 0 1
  • 过年的时候大家聚在一起打扑克,从两副混合扑克中挑选出完整的一副。一般我会按照一定的顺序来找。 ♣,从A到K。 ♥,...
    头像是我老婆阅读 2,823评论 0 0
  • 相信大家在前部励志的片子叫欢乐颂所感动。如果你说你没看那么快去补吧。我们今天既不说事业女强人安迪安总也不说小妖精...
    达聪阅读 3,021评论 1 1

友情链接更多精彩内容