Python实现的选择排序算法示例
更新时间：2017年11月29日 10:41:27 作者：qlshine
这篇文章主要介绍了Python实现的选择排序算法,结合实例形式分析了Python选择排序的概念、原理及简单实现技巧,需要的朋友可以参考下
本文实例讲述了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程序设计有所帮助。
相关文章
在Word中,书签功能是一个非常实用的工具,它允许用户快速定位到文档中的特定位置,无论是进行文档审阅、编辑还是查找特定信息,书签都能提供极大的便利,下面将详细介绍如何通过Python在Word文档中添加和删除书签,需要的朋友可以参考下2024-09-09
这篇文章主要介绍了Django上线部署之IIS的配置方法，非常不错，具有一定的参考借鉴价值,需要的朋友可以参考下2019-08-08
这篇文章主要介绍了深入理解Python中命名空间的查找规则LEGB,作者根据Python3.x版本进行讲解,需要的朋友可以参考下2015-08-08
项目是合法项目，只是进行数据解析而已，不能下载看不到的内容．部分文档在电脑端不能预览，但是在手机端可以预览，所有本项目把浏览器浏览格式改成手机端，支持Windows和Ubuntu． 本项目使用的是chromedriver来控制chrome来模拟人来操作来进行文档爬取2021-04-04
这篇文章主要介绍了关于Python八大排序实现方法,主要有基数排序、归并排序、堆排序、简单选择排序、直接插入排序、希尔排序、快速排序、冒泡排序等,需要的朋友可以参考下2023-03-03
这篇文章主要介绍了Python增量循环删除MySQL表数据的相关资料,本文介绍的非常详细，具有参考借鉴价值，需要的朋友可以参考下2016-09-09
这篇文章主要给大家介绍了关于Python中random.choices函数用法的相关资料,random.random() 的功能是随机返回一个 0-1范围内的浮点数,文中通过代码介绍的非常详细,需要的朋友可以参考下2024-08-08
这篇文章主要介绍了Python中拆分字符串的操作方法，本文给大家介绍的非常详细，具有一定的参考借鉴价值,需要的朋友可以参考下2019-07-07
Python提供了一些内建的库以支持各种常见的编程任务，Contextlib库是其中之一，它提供了一些用于支持上下文管理协议（即with语句）的函数，这篇文章将详细介绍如何使用Contextlib库中的功能,需要的朋友可以参考下2023-06-06
并发指的是任务数多余cpu核数,通过操作系统的各种任务调度算法,实现用多任务一起执行,下面这篇文章主要给大家介绍了关于Python并发多线程的具体操作步骤的相关资料,需要的朋友可以参考下2024-02-02
最新评论