Python实现的选择排序算法示例


Posted in Python onNovember 29, 2017

本文实例讲述了Python实现的选择排序算法。分享给大家供大家参考,具体如下:

选择排序(Selection sort)是一种简单直观的排序算法。它的工作原理是每一次从待排序的数据元素中选出最小(或最大)的一个元素,存放在序列的起始位置,直到全部待排序的数据元素排完。

选择排序每次只记录最大数的索引值. 类似于冒泡排序, 也是要比较n-1次, 区别是冒泡排序每次都交换, 选择排序只在最后比较完后才进行交换

示例代码:

#!/usr/bin/env python
# coding:utf-8
def selectSort(nums):
  for i in range(len(nums)):
    max_index = 0
    for j in range(len(nums)-i):
      if nums[max_index] < nums[j]:
        max_index = j
    nums[max_index], nums[len(nums)-i-1] = nums[len(nums)-i-1], nums[max_index]
  return nums
nums = [6,2,54435,3141]
print "三水点靠木测试结果:"
print selectSort(nums)

运行结果:

Python实现的选择排序算法示例

PS:关于排序算法的详细说明还可参考本站在线工具:

在线动画演示插入/选择/冒泡/归并/希尔/快速排序算法过程工具
http://tools.3water.com/aideddesign/paixu_ys

希望本文所述对大家Python程序设计有所帮助。

Python 相关文章推荐
python基础教程之序列详解
Aug 29 Python
Python实现的单向循环链表功能示例
Nov 10 Python
python 重定向获取真实url的方法
May 11 Python
python筛选出两个文件中重复行的方法
May 31 Python
python3爬虫之设计签名小程序
Jun 19 Python
Python3之字节串bytes与字节数组bytearray的使用详解
Aug 27 Python
Python如何实现强制数据类型转换
Nov 22 Python
TFRecord文件查看包含的所有Features代码
Feb 17 Python
Python如何实现定时器功能
May 28 Python
基于Python实现下载网易音乐代码实例
Aug 10 Python
Python基于Serializer实现字段验证及序列化
Nov 04 Python
python实现文件+参数发送request的实例代码
Jan 05 Python
Python实现的桶排序算法示例
Nov 29 #Python
[原创]教女朋友学Python(一)运行环境搭建
Nov 29 #Python
对变量赋值的理解--Pyton中让两个值互换的实现方法
Nov 29 #Python
基于Python函数的作用域规则和闭包(详解)
Nov 29 #Python
JSONLINT:python的json数据验证库实例解析
Nov 28 #Python
详解如何使用Python编写vim插件
Nov 28 #Python
从头学Python之编写可执行的.py文件
Nov 28 #Python
You might like
PHP 反射机制实现动态代理的代码
2008/10/22 PHP
php str_pad() 将字符串填充成指定长度的字符串
2010/02/23 PHP
PHP连接MongoDB示例代码
2012/09/06 PHP
关于PHP的相似度计算函数:levenshtein的使用介绍
2013/04/15 PHP
php在linux下检测mysql同步状态的方法
2015/01/15 PHP
Nginx下配置codeigniter框架方法
2015/04/07 PHP
PHP购物车类Cart.class.php定义与用法示例
2016/07/20 PHP
javascript getElementsByClassName函数
2010/04/01 Javascript
JS多物体 任意值 链式 缓冲运动
2012/08/10 Javascript
JavaScript函数获取事件源的小例子
2014/05/14 Javascript
禁用页面部分JavaScript不是全部而是部分
2014/09/03 Javascript
javascript中String对象的slice()方法分析
2014/12/20 Javascript
JavaScript实现在页面间传值的方法
2015/04/07 Javascript
深入探秘jquery瀑布流的实现
2016/01/30 Javascript
javascript中不易分清的slice,splice和split三个函数
2016/03/29 Javascript
基于BootStrap Metronic开发框架经验小结【三】下拉列表Select2插件的使用
2016/05/12 Javascript
jquery获取所有选中的checkbox实现代码
2016/05/26 Javascript
图片懒加载插件实例分享(含解析)
2017/01/09 Javascript
vue父组件点击触发子组件事件的实例讲解
2018/02/08 Javascript
解析Json字符串的三种方法日常常用
2018/05/02 Javascript
[50:28]LGD女子学院第三期 DOTA2复仇之魂教学
2013/12/24 DOTA
python实现将元祖转换成数组的方法
2015/05/04 Python
python多进程中的内存复制(实例讲解)
2018/01/05 Python
从django的中间件直接返回请求的方法
2018/05/30 Python
对python list 遍历删除的正确方法详解
2018/06/29 Python
详解如何用django实现redirect的几种方法总结
2018/11/22 Python
详解python中list的使用
2019/03/15 Python
详解Numpy数组转置的三种方法T、transpose、swapaxes
2019/05/27 Python
python单向链表的基本实现与使用方法【定义、遍历、添加、删除、查找等】
2019/10/24 Python
python 装饰器重要在哪
2021/02/14 Python
Clarins娇韵诗美国官网:法国天然护肤品牌
2016/09/26 全球购物
红旗团支部事迹材料
2014/01/27 职场文书
小学学习雷锋活动总结
2014/07/03 职场文书
公司员工宿舍管理制度
2015/08/03 职场文书
幼儿园托班开学寄语(2016春季)
2015/12/03 职场文书
2019年教师节:送给所有老师的祝福语
2019/09/05 职场文书