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：关于排序算法的详细说明还可参考本站在线工具：

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

总结

如果觉得编程之家网站内容还不错，欢迎将编程之家网站推荐给程序员好友。

本图文内容来源于网友网络收集整理提供，作为学习参考使用，版权属于原作者。

如您喜欢交流学习经验，点击链接加入交流1群：1065694478(已满)交流2群：163560250