编程 Python

python选择排序算法的实现代码

Posted in Python onNovember 21, 2013

1.算法:
对于一组关键字{K1,K2,…,Kn}，首先从K1,K2,…,Kn中选择最小值，假如它是 Kz，则将Kz与 K1对换；
然后从K2，K3，… ，Kn中选择最小值 Kz，再将Kz与K2对换。
如此进行选择和调换n-2趟，第(n-1)趟，从Kn-1、Kn中选择最小值 Kz将Kz与Kn-1对换，最后剩下的就是该序列中的最大值，一个由小到大的有序序列就这样形成。

2.python 选择排序代码：

def selection_sort(list2):
    for i in range(0, len (list2)):
        min = i
        for j in range(i + 1, len(list2)):
            if list2[j] < list2[min]:
                min = j
        list2[i], list2[min] = list2[min], list2[i]  # swap

结果为：[2, 3, 4, 21, 33, 44, 45, 67]

python选择排序算法的实现代码

声明：登载此文出于传递更多信息之目的，并不意味着赞同其观点或证实其描述。

Python 相关文章推荐

Django中使用locals()函数的技巧

Jul 16 Python

Python中你应该知道的一些内置函数

Mar 31 Python

python删除过期log文件操作实例解析

Jan 31 Python

python绘制立方体的方法

Jul 02 Python

python处理multipart/form-data的请求方法

Dec 26 Python

python实现播放音频和录音功能示例代码

Dec 30 Python

Python 3.8中实现functools.cached_property功能

May 29 Python

12个步骤教你理解Python装饰器

Jul 01 Python

django mysql数据库及图片上传接口详解

Jul 18 Python

PyTorch之图像和Tensor填充的实例

Aug 18 Python

python与c语言的语法有哪些不一样的

Sep 13 Python

基于Pytorch版yolov5的滑块验证码破解思路详解

Feb 25 Python

python插入排序算法的实现代码

Nov 21 #Python

python快速排序代码实例

Nov 21 #Python

python二分法实现实例

Nov 21 #Python

Python列表推导式的使用方法

Nov 21 #Python

python调用shell的方法

Nov 20 #Python

python和shell变量互相传递的几种方法

Nov 20 #Python

利用soaplib搭建webservice详细步骤和实例代码

Nov 20 #Python

You might like

PHP JSON 数据解析代码

2010/05/26 PHP

FirePHP 推荐一款PHP调试工具

2011/04/23 PHP

Yii框架表单提交验证功能分析

2017/01/07 PHP

PHP文件操作简单介绍及函数汇总

2020/12/11 PHP

JavaScript 调试器简介

2009/02/21 Javascript

小议javascript 设计模式推荐

2009/10/28 Javascript

json的定义、标准格式及json字符串检验

2014/05/11 Javascript

Bootstrap表单组件教程详解

2016/04/26 Javascript

原生javascript实现读写CSS样式的方法详解

2017/02/20 Javascript

js实现简单的选项卡效果

2017/02/23 Javascript

重新理解JavaScript的六种继承方式

2017/03/24 Javascript

vue-cli axios请求方式及跨域处理问题

2018/03/28 Javascript

解决vue router组件状态刷新消失的问题

2018/08/01 Javascript

vue+SSM实现验证码功能

2018/12/07 Javascript

Nodejs模块的调用操作实例分析

2018/12/25 NodeJs

Javascript迭代、递推、穷举、递归常用算法实例讲解

2019/02/01 Javascript

layer弹出层自适应高度,垂直水平居中的实现

2019/09/16 Javascript

JS页面获取 session 值，作用域和闭包学习笔记

2019/10/16 Javascript

VUE单页面切换动画代码(全网最好的切换效果)

2019/10/31 Javascript

Python isinstance函数介绍

2015/04/14 Python

Python使用multiprocessing实现一个最简单的分布式作业调度系统

2016/03/14 Python

Anaconda2下实现Python2.7和Python3.5的共存方法

2018/06/11 Python

python list格式数据excel导出方法

2018/10/31 Python

pandas筛选某列出现编码错误的解决方法

2018/11/07 Python

python3 tkinter实现点击一个按钮跳出另一个窗口的方法

2019/06/13 Python

Django 实现xadmin后台菜单改为中文

2019/11/15 Python

html5 button autofocus 属性介绍及应用

2013/01/04 HTML / CSS

猫途鹰：全球领先的旅游点评社区

2017/04/07 全球购物

薇诺娜官方网上商城：专注敏感肌肤

2017/05/25 全球购物

火车来了教学反思

2014/02/11 职场文书

预备党员的自我评价

2014/03/12 职场文书

初中三好学生自我鉴定

2014/04/07 职场文书

公司市场专员岗位职责

2014/06/29 职场文书

党支部承诺书

2015/01/20 职场文书

工作试用期自我评价

2015/03/10 职场文书

在职证明范本

2015/06/15 职场文书