选择排序

选择排序几乎就是学习算法时的hello world。

选择排序的思想就是将一个数组当作两个部分，一个已排序数组和一个未排序的数组。考虑升序的排序，咱们要作的就是从未排序的数组中选择出最小的元素依次放到已排序的数组中。

算法的伪代码以下

init 0,n//初始化数组

loop i in 0 to n-1 //循环数组，当未排序元素还剩下一个的时候，一定是最大元素，因此这里n-1

　　min_index = i //初始最小值为未排序数组的初始值，考虑索引从0开始，也就是已排序数组的数量。因为每次i循环一定会选出一个最小元素，因此已排序数组数量就是i的值

　　loop j in i+1 to n //由于首个未排序数组用来作锚，循环除首位元素外未排序的数组

　　　　if array[j]<array[min_index] //若是下一个元素比最小元素更小，更新当前最小元素的索引

　　　　　　min_index = j

　　if min_index<>i //循环结束，若是发现最小索引改变了，交换元素位置，使得已排序元素数量加1

　　　　swap array[i],array[min_index]

 

 

python 代码以下

 

import random

random_items = [random.randint(-50, 100) for c in range(32)]

def selection_sort(items):
    for i in range(len(items)-1):
        min_index = i
        for j in range(i+1,len(items)):
            if items[j]<items[min_index]:
                min_index = j
        if min_index != i:
            items[i],items[min_index]=items[min_index],items[i]

print 'Before: ', random_items
selection_sort(random_items)
print 'After : ', random_items

部分代码来自于:http://danishmujeeb.com/blog/2014/01/basic-sorting-algorithms-implemented-in-python