本文实例讲述了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.gimoo.net/aideddesign/paixu_ys

更多关于Python相关内容感兴趣的读者可查看本站专题：《Python数据结构与算法教程》、《Python加密解密算法与技巧总结》、《Python编码操作技巧总结》、《Python函数使用技巧总结》、《Python字符串操作技巧汇总》及《Python入门与进阶经典教程》

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

Python3学习urllib的使用方法示例
urllib是python的一个获取url(UniformResourceLocators,统一资源定址符)了，可以利用它来抓取远程的数据进行保存，本文整理了一些关于urllib使用中的一些关于hea

Python快速排序算法实例分析
本文实例讲述了Python快速排序算法。分享给大家供大家参考，具体如下：快速排序的时间复杂度是O(NlogN)算法描述：①先从序列中取出一个数作为基准数

pycharm下打开、执行并调试scrapy爬虫程序的方法
首先得有一个Scrapy项目，我在Desktop上新建一个Scrapy的项目叫test，在Desktop目录打开命令行，键入命令：scrapystartprojecttest1目录结构如下：打开Pycharm，选