排序算法—选择排序算法分析与实现(Python)

来源:互联网 发布:对p2p网络借贷的看法 编辑:程序博客网 时间:2024/03/29 14:45

December 23, 2015 12:31 PM

思想
选择排序的思想非常直接,不是要排序么?那好,我就从所有序列中先找到最小的,然后放到第一个位置。之后再看剩余元素中最小的,放到第二个位置……以此类推,就可以完成整个的排序工作了。可以很清楚的发现,选择排序是固定位置,找元素。相比于插入排序的固定元素找位置,是两种思维方式。不过条条大路通罗马,两者的目的是一样的。
简单排序处理流程:

( 1 )从待排序序列中,找到关键字最小的元素;
( 2 )如果最小元素不是待排序序列的第一个元素,将其和第一个元素互换;
( 3 )从余下的 N - 1 个元素中,找出关键字最小的元素,重复( 1 )、( 2 )步,直到排序结束。
这里写图片描述

#SeleteSort.py#王渊#2015.12.21#Email:wyxidian@gmail.comfrom pylab import *def SeleteSort(data):    length = data.__len__()                             #获取数据长度    idx = True                                          #标记依次遍历是否有数据交换,如果没有,排序完成    for i in range(length):        idx = i        for j in range(i,length):            if(data[j]<data[idx]):                      #如果当前值小于下一个值,记录索引                idx = j        data[i],data[idx] = data[idx],data[i]           #交换顺序,一次交换    return datadata = array([48,1,16,62,73,88,24,59,99,0,35])print("The original data is : ", data)data = SeleteSort(data)print("The result of sorted data is : ", data)

运行结果:

The original data is :  [48  1 16 62 73 88 24 59 99  0 35]The result of sorted data is :  [ 0  1 16 24 35 48 59 62 73 88 99]
2 0