选择排序

标签: 算法  选择排序  python

选择排序(Selection sort)是一种简单直观的排序算法。

首先在未排序序列中找到最小元素,存放到排序序列的起始位置,然后,再从剩余未排序元素中继续寻找最小元素,然后放到已排序序列的末尾。以此类推,直到所有元素均排序完毕。 

以下是代码:

def select_sort(alist):
    n = len(alist)
    for j in range(n-1):
        # 假设最小索引
        min_index = j
        for i in range(j+1, n):
            if alist[min_index] > alist[i]:
                min_index = i

        # 当一次比较完毕之后 最小角标就已经确定
        # 交换, 假设的最小角标不是最小角标 就进行替换
        if min_index != j:
            # j是假设的最小角标, min_index是真实的最小角标
            alist[min_index], alist[j] = alist[j], alist[min_index]


if __name__ == '__main__':
    li = [6, 7, 5, 3, 4, 1, 8]
    select_sort(li)
    print(li)

分析以上代码:

当调用函数select_sort时传入列表li = [6, 7, 5, 3, 4, 1, 8],我们首先假设下标为0的为排序之后的最小索引,然后进入内层循环 

内层循环从下标1开始循环,也就是当if alist[min_index] > alist[i]: 这句话判断的是6大于7,不满足判断

此时for循环还在继续,接下来还是用我们假设的最小下标和内层循环的下标为2的进行比较,也就是说6和5进行比较,此时满足判断,将原来假设的最小下标min_index赋值为i,也就是本案例中的5

内层循环还在继续,接下来是min_index=2,也就是5作为我们假设的排序之后的最小值进行与下标为3的值也就是3比较,同样满足判断,以此类推找到最小的数字是下标为5的值1,那么此时完成内层循环一次,进入判断 if min_index != j:  显然判断成立,此时的min_index已经被赋值为5,执行列表中的最小值和初始列表中的下标0的值进行换位置,那么首次改变列表排序后列表li = [1, 7, 5, 3, 4, 6, 8]

然后进行外层for循环的第二次赋值,用下标为1的值与range(2, n)的值进行比较,以此类推找到最小值为下标为3的值3,将下表为1的7与下标为3的3交换位置得到列表为li = [1, 3, 5, 7, 4, 6, 8]

以此类推...最终得到列表li = [1, 3, 4, 5, 6, 7, 8]

 

 

 

版权声明:本文为weixin_41678663原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。
本文链接:https://blog.csdn.net/weixin_41678663/article/details/81807994

智能推荐

FFMPEG完美入门资料---002---FFmpeg 支持能力说明

接着上文写: 2.3.1 FFmpeg 对编码解码器的支持 ffmpeg 支持的编解码器种类共有 280 多种, 涵盖了几乎所有常见音视频编码格式, 能解码几乎所有的音视频, 每种音视频编解码器的实现都在 libavcodec 目录下有具体的 C 语言实现。 * 注:编码器和解码器的名称不是完全匹配的,因此有些编码器没有对应相同名称的解码器,反之, 解码器也一样。即使编码和解码都支持也不一定是完全...

20145107 《Java程序设计》第五次实验报告

实验简述: 在本周,我们进行了Java的第五次试验,本次实验的主要内容是结对编程。本次实验的大体过程是: 1.先进行Java的客户端与服务端的代码编写。结对是两个人,一人负责客户端,一人负责服务端。 2.利用加解密代码包,编译运行代码,客户端加密,服务器解密。 3.客户端加密明文后将密文通过TCP发送。 4.在本次的代码编写上,要求代码可以实现两者之间的数据传输,在代码传输的基础上加上一定的加密过...

更改springboot启动拼成的字母

1.更改springboot启动拼成的字母 其实很好改,只需要在resources下新建一个txt文件就可以,命名为banner.txt,那这种字符该怎么拼出来呢,下面推荐一个网址,有这种工具 传送门 2.集成...

Node.js安装配置

好久都没更新博客了,今天心血来潮,决定是时候更新一篇了,首先我们来认识一下node.js。 什么是node.js? 简单的说 Node.js 就是运行在服务端的 JavaScript。 Node.js 是一个基于Chrome JavaScript 运行时建立的一个平台。 Node.js是一个事件驱动I/O服务端JavaScript环境,基于Google的V8引擎,V8引擎执行Javascript的...

RocketMQ之双Master集群搭建笔记记录

一:RocketMQ双master集群部署 服务器环境(我采用的虚拟机,centos6 .5【特别注意:安装的虚拟机centos系统一定得是64位的,32位的会启动不起来。即便起来了也会有很多问题,深坑勿踩】)  ip       用户名    密码        角色     模式 192.168.197.101   root        nameServer1,brokerServer1  ...

猜你喜欢

蓝桥杯试题集-基础练习题-数列特征(Java)

//做题笔记,仅自己看得懂 题目: 正确姿势:...

多线程爬取4k超高清美图壁纸

多线程爬取4k美图壁纸 前言:看完此篇文章你可以更加深入的了解多线程的使用,并且最重要的你能够下载你自己想要的超高清4k壁纸 爬取结果: 1. 分析网站 要爬取的url :http://pic.netbian.com/ a) 判断网页是动态加载还是静态加载页面。右击查看网页源代码,按Ctrl + f在源代码中搜索网站的详情页地址,从而判断整个网页是静态加载的 b) 明确爬取的目标。我们要爬取的目标...

elementUI-添加自定义图标

elementui的小图标有限,跟UI给的不一样,这个时候咋办呢?百度走起。。。。参考了两篇博主分享的 自定义elementui中的图标 和 建立图标库,这里主要用到第一种 实际中: elementUI导航栏 具体代码: 汉字转换Unicode编码: 直接打开控制台: 汉字.chatCodeAt().toString(16); 然后回车; 至于三角形的图标,我直接把箭头的 unicode 值改成了...

[Linux]——文件缓冲区

文件缓冲区 提到文件缓冲区这个概念我们好像并不陌生,但是我们对于这个概念好像又是模糊的存在脑海中,之间我们在介绍c语言文件操作已经简单的提过这个概念,今天我们不妨深入理解什么是文件缓冲区。 为什么需要文件缓冲区 当我们在程序中写下一条printf语句时,我们希望将这条语句的内容打印到屏幕上。但是如果你将语句放在循环中,难道你执行一次循环那么操作系统就要打印一次这条数据么?答案当然不是 我们对于程序...

基于FPGA的IIC协议详解——EEPROM控制器(1)

IIC协议举例 常用IIC协议使用地方 常见IIC协议的注意点 24LC64芯片读写命令的时序图 eeprom控制器的系统框图 时序图设计 代码设计 EEPROM控制器测试模块的代码 结束语 常用IIC协议使用地方 熟悉一个协议一定要知道这个协议应该用到什么地方,IIC协议作为飞利浦公司定义的一个慢速传输协议,常用于: 1、芯片寄存器的配置; 2、eeprom的读写; 本次实验我们将使用eepro...