2018-12-15 选择排序

选择排序最重要的是选择二字,基本思想就是,先定义一个最小的,然后再找到数列当中比它小的,记录下下标,使新找到的成为最小值,然后交换:

选择排序(由小到大):


由此我们发现倒数第二次其实已经拍好了顺序即:


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

推荐阅读更多精彩内容

  • 概述:排序有内部排序和外部排序,内部排序是数据记录在内存中进行排序,而外部排序是因排序的数据很大,一次不能容纳全部...
    每天刷两次牙阅读 3,743评论 0 15
  • 概述 排序有内部排序和外部排序,内部排序是数据记录在内存中进行排序,而外部排序是因排序的数据很大,一次不能容纳全部...
    蚁前阅读 5,220评论 0 52
  • 1.插入排序—直接插入排序(Straight Insertion Sort) 基本思想: 将一个记录插入到已排序好...
    依依玖玥阅读 1,282评论 0 2
  • 红星 工作日志 2018年5月29日 一、清单完成情况:部分未完成。 二、重点工作描述:成人搏击氛围和成效都不错,...
    牧风的孩子阅读 888评论 0 0
  • 她回来了。 就那样不顾后果地回来了。一个小行李箱,一辆自行车,便是她回家的所有。那是一辆很旧的自行车,只要一动,全...
    素人小子阅读 294评论 6 5