排序系列一: 选择排序法

        Hello,大家好!应广大"鸟友"强烈要求,小编将会推出《排序系列》,给大家讲讲排序那些事。

       那么今天首先给大家讲解最符合人类思维逻辑的超简单排序法☞《选择排序法》。

       顾名思义,选择排序法就是"先选后排"。假定待排序数字序列均为整数,且共有NUM个,大小随机排列,存放在list[NUM]中。

       首先假定list[0]为序列中最小的数字,再依次拿它与list[1:NUM-1](该表达式意为list[1]至list[NUM-1]的序列)中的每一个数字做比较,如果发现有比list[0]还小的,那就调用swap函数交换二者的数值,这样一轮比较下来list[0]里面存放的肯定是序列中最小的数字了。

       同理假设list[1]中为剩余序列list[1:NUM-1]中最小的数字,再依次拿它与list[2:NUM-1]中的每一个数字做比较,如果发现有比list[1]还小的,那就调用swap函数交换二者的数值,这样又一轮比较下来list[1]里面存放的肯定是序列中第二小的数字了。

       其余类推,直至选择到list[NUM-2](倒数第二个数字),序列就排列完了。

      废话不多说,直接看图。


codes of sort_selected


run with 5 numberes

下期将讲解二分查找法排序,欢迎广大吃瓜群众围观。

************************************************

**获取更多知识,请点击关注:**

[嵌入式Linux&ARM](https://www.jianshu.com/c/42d33cadb1c1)

[CSDN博客](https://blog.csdn.net/liangzc1124)

[简书博客](https://www.jianshu.com/u/d5f9a4725546)

************************************************

最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容

  • 1. Java基础部分 基础部分的顺序:基本语法,类相关的语法,内部类的语法,继承相关的语法,异常的语法,线程的语...
    子非鱼_t_阅读 31,765评论 18 399
  • 背景 一年多以前我在知乎上答了有关LeetCode的问题, 分享了一些自己做题目的经验。 张土汪:刷leetcod...
    土汪阅读 12,769评论 0 33
  • 总结一下常见的排序算法。 排序分内排序和外排序。内排序:指在排序期间数据对象全部存放在内存的排序。外排序:指在排序...
    jiangliang阅读 1,375评论 0 1
  • 概述排序有内部排序和外部排序,内部排序是数据记录在内存中进行排序,而外部排序是因排序的数据很大,一次不能容纳全部的...
    Luc_阅读 2,299评论 0 35
  • 概述 排序有内部排序和外部排序,内部排序是数据记录在内存中进行排序,而外部排序是因排序的数据很大,一次不能容纳全部...
    蚁前阅读 5,220评论 0 52