Python实现的选择排序算法示例
2017-11-29 10:41
991 查看
本文实例讲述了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)
运行结果:
PS:关于排序算法的详细说明还可参考本站在线工具:
在线动画演示插入/选择/冒泡/归并/希尔/快速排序算法过程工具
http://tools.jb51.net/aideddesign/paixu_ys
更多关于Python相关内容感兴趣的读者可查看本站专题:《Python数据结构与算法教程》、《Python加密解密算法与技巧总结》、《Python编码操作技巧总结》、《Python函数使用技巧总结》、《Python字符串操作技巧汇总》及《Python入门与进阶经典教程》
希望本文所述对大家Python程序设计有所帮助。
您可能感兴趣的文章:
相关文章推荐
- Python实现各类数据结构和算法---直接选择排序
- 算法基础:排序(一)——选择排序、插入排序、Shell排序——Python实现
- 算法基础:排序(一)——选择排序、插入排序、Shell排序——Python实现
- 史上最简单!冒泡、选择排序的Python实现及算法优化详解
- python算法--置换选择排序详细实现
- VC++实现选择排序算法简单示例
- 排序算法(三)冒泡、选择排序的Python实现及算法优化详解 推荐
- [Python-算法]python实现冒泡,插入,选择排序
- 快速排序的算法思想及Python版快速排序的实现示例
- 算法-选择排序-python实现
- Python实现的选择排序算法原理与用法实例分析
- 快速排序的算法思想及Python版快速排序的实现示例
- Python实现破解猜数游戏算法示例
- 用php实现选择排序(简单排序)算法
- 选择排序实现及优化--python
- python实现机械分词之逆向最大匹配算法代码示例
- 基本算法简单实现-二分法查找、合并排序、冒泡排序、插入排序、选择排序、快速排序
- 算法导论快速排序python实现
- 算法兴趣----- 一亿数据获取前100个最大值(仅供参考,基于快速排序的实现时间不稳定,基于最小堆实现。如果我们只要求前K个最大(小)值的时候,用堆是最好的选择,因为这里不用每次都排序了)
- 白话经典算法系列之四 直接选择排序及交换二个数据的正确实现