(二）选择排序-python实现

选择排序，就是从现有序列中选出最小的，放到已经排好序的后面。

def select_sort(nodes):
    size = len(nodes)
    if size <= 1:
        return
    min = 0
    for i in range(size-1):
        min = i
        for j in range(i+1, size):
            if nodes[j] < nodes[min]:
                min = j
                
        if min != i:
            #print "min: ",min
            nodes[i],nodes[min] = nodes[min],nodes[i]

贴一下跑的时间：

这个时间还是消耗很大，不适合大量数据