您当前的位置: 首页 >  数据结构与算法
  • 4浏览

    0关注

    516博文

    0收益

  • 0浏览

    0点赞

    0打赏

    0留言

私信
关注
热门博文

【数据结构与算法Python实践系列】5分钟学会经典排序算法-选择排序

不太灵光的程序员 发布时间:2020-06-02 09:42:03 ,浏览量:4

选择排序
  • 选择排序(Selection sort)是一种简单直观的排序算法。
  • 第一次从待排序的数据元素中选出最小(或最大)的一个元素,存放在序列的起始位置,然后再从剩余的未排序元素中寻找到最小(大)元素,然后放到已排序的序列的末尾。以此类推,直到全部待排序的数据元素的个数为零。选择排序是不稳定的排序方法。
算法的原理如下:
  • 我们认为列表的第一个元素是最小元素,从后面元素依次与首元素比较
  • 当存在元素比目标元素小时,最小值更新,直到访问至列表最后的元素
  • 将最小值与目标值进行位置交换
  • 目标位置向后移动一位并将其认定为最小元素,重复以上步骤依次进行比较
  • 会将所有小的元素选择出来,排序完毕 在这里插入图片描述
时间复杂度
  • 选择排序的交换操作介于 0 和 (n - 1) 次之间。
  • 选择排序的比较操作为 n (n - 1) / 2 次之间。
  • 选择排序的赋值操作介于 0 和 3 (n - 1) 次之间。
  • 比较次数 O (
关注
打赏
1664870321
查看更多评论
立即登录/注册

微信扫码登录

0.0766s