选择排序(Python)

作者:dawncold 发布时间:January 26, 2012 分类:技术

#! /usr/bin/env python
# coding: utf-8

def select_sort(arraylist):
    for i in range(0, len(arraylist)):
        minElement = i
        for j in range(i, len(arraylist)):
            if arraylist[j] < arraylist[minElement]:
                minElement = j
        temp = arraylist[i]
        arraylist[i] = arraylist[minElement]
        arraylist[minElement] = temp

if __name__ == "__main__":
    arr = [2, 424, 4, 13, 5, 99, 100, 231, 0, 1]
    print arr
    select_sort(arr)
    print arr