Python实现的选择排序算法原理与用法实例分析
更新时间：2017年11月22日 09:45:42 作者：Alex Yu
这篇文章主要介绍了Python实现的选择排序算法,简单描述了选择排序的原理,并结合实例形式分析了Python实现与应用选择排序的具体操作技巧,需要的朋友可以参考下
本文实例讲述了Python实现的选择排序算法。分享给大家供大家参考，具体如下：
选择排序(Selection sort)是一种简单直观的排序算法。它的工作原理是每一次从待排序的数据元素中选出最小(或最大)的一个元素，存放在序列的起始位置，直到全部待排序的数据元素排完。
比如在一个长度为N的无序数组中，在第一趟遍历N个数据，找出其中最小的数值与第一个元素交换，第二趟遍历剩下的N-1个数据，找出其中最小的数值与第二个元素交换......第N-1趟遍历剩下的2个数据，找出其中最小的数值与第N-1个元素交换，至此选择排序完成。
具体实现代码如下：
#-*- coding: UTF-8 -*-
import numpy as np
def SelectSort(a):
for i in xrange(0,a.size):
min = a[i]
p = i
for j in xrange(i+1,a.size ):
if min > a[j]:
min = a[j]
p = j
if p != i:
a[i], a[p] = a[p], a[i]
if __name__ == '__main__':
a = np.random.randint(0, 10, size = 10)
print "Before sorting..."
print "---------------------------------------------------------------"
print a
print "---------------------------------------------------------------"
SelectSort(a)
print "After sorting..."
print "---------------------------------------------------------------"
print a
print "---------------------------------------------------------------"
运行结果：
更多关于Python相关内容感兴趣的读者可查看本站专题：《Python数据结构与算法教程》、《Python加密解密算法与技巧总结》、《Python编码操作技巧总结》、《Python函数使用技巧总结》、《Python字符串操作技巧汇总》及《Python入门与进阶经典教程》
希望本文所述对大家Python程序设计有所帮助。
相关文章
Wordcloud库的基本使用非常简单,只需要导入库并调用WordCloud类即可,这篇文章主要介绍了Python wordcloud库,需要的朋友可以参考下2024-01-01
这篇文章主要介绍了python框架flask入门环境搭建及开启调试的步骤设置，本文给大家介绍的非常详细，对大家的学习或工作具有一定的参考借鉴价值,需要的朋友可以参考下2020-06-06
这篇文章主要介绍了用Python遍历C盘dll文件的方法,用fnmatch模块实现起来非常简单,需要的朋友可以参考下2015-05-05
这篇文章主要为大家详细介绍了pygame实现俄罗斯方块游戏，代码注释详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下2018-06-06
这篇文章主要为大家详细介绍了python+mysql实现教务管理系统，具有一定的参考价值，感兴趣的小伙伴们可以参考一下2019-02-02
这篇文章主要介绍了利用python中的matplotlib打印混淆矩阵实例，具有很好的参考价值，希望对大家有所帮助。一起跟随小编过来看看吧2020-06-06
Python的开源库psutil为我们提供了一个强大的工具,能够轻松获取和分析系统利用率的信息,下面就跟随小编一起深入了解一下它的具体使用吧2025-02-02
这篇文章主要介绍了解析Python编程中的包结构,包括对一些包管理工具的介绍,需要的朋友可以参考下2015-10-10
这篇文章主要介绍了python爬虫之爬取百度翻译,文中有非常详细的代码示例,对正在学习python的小伙伴们哟哟非常好的帮助,需要的朋友可以参考下2021-04-04
这篇文章主要介绍了Python如何实现远程方法调用，文中讲解非常细致，帮助大家更好的理解和学习，感兴趣的朋友可以了解下2020-08-08
最新评论