前往小程序,Get更优阅读体验!
立即前往
首页
学习
活动
专区
工具
TVP
发布
社区首页 >专栏 >选择排序

选择排序

作者头像
爱撒谎的男孩
发布2018-05-25 16:16:10
4080
发布2018-05-25 16:16:10
举报
文章被收录于专栏:码猿技术专栏

选择排序

思想(从小到大)

  • 每一趟从待排序的记录中选出最小的元素,顺序放在已排好序的序列最后,直到全部记录排序完毕

分析

  • 假设数组中有个n元素
  • 第一趟:在整个数组中选择出最小的元素,和数组中的第一个元素交换位置,那么此时的第一个元素就是最小的
  • 第二趟: 从第二个元素开始再次查找剩余数组中最小的元素,和数组中的第二个元素交换位置,那么此时的第一个和第二个元素就是最小的
  • 第三趟: 从第三个元素开始再次查找剩余数组中最小的元素,和数组中的第三个元素交换位置,那么此时的前三个就是从小到大的排序
  • 第四趟………………………….第n-1趟

选择排序

思想(从小到大)

  • 每一趟从待排序的记录中选出最小的元素,顺序放在已排好序的序列最后,直到全部记录排序完毕

分析

  • 假设数组中有个n元素
  • 第一趟:在整个数组中选择出最小的元素,和数组中的第一个元素交换位置,那么此时的第一个元素就是最小的
  • 第二趟: 从第二个元素开始再次查找剩余数组中最小的元素,和数组中的第二个元素交换位置,那么此时的第一个和第二个元素就是最小的
  • 第三趟: 从第三个元素开始再次查找剩余数组中最小的元素,和数组中的第三个元素交换位置,那么此时的前三个就是从小到大的排序
  • 第四趟………………………….第n-1趟

实现

12

本文参与 腾讯云自媒体同步曝光计划,分享自作者个人站点/博客。
原始发表:2018-05-09,如有侵权请联系 cloudcommunity@tencent.com 删除

本文分享自 作者个人站点/博客 前往查看

如有侵权,请联系 cloudcommunity@tencent.com 删除。

本文参与 腾讯云自媒体同步曝光计划  ,欢迎热爱写作的你一起参与!

评论
登录后参与评论
0 条评论
热度
最新
推荐阅读
目录
  • 选择排序
    • 思想(从小到大)
      • 分析
      • 选择排序
        • 思想(从小到大)
          • 分析
            • 实现
            领券
            问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档