python实现选择排序算法

前面我们讲解了选择排序算法，现在我们使用python代码来实现

#!/usr/bin/python
# -*- coding: utf-8 -*-
#选择排序

def select_sort(the_list):
    i = 0
    while i < len(the_list):
        j = i+1
        while j < len(the_list):
            if the_list[i] > the_list[j]:
                the_list[i], the_list[j] = the_list[j], the_list[i]
            j = j+1
        i = i+1
    return the_list
if __name__ == '__main__':
    the_list = [10, 1, 18, 30, 23, 12, 7, 5, 18, 17]
    print "排序前：" + str(the_list)
    print "排序后：" + str(select_sort(the_list))

运行结果

排序前：[10, 1, 18, 30, 23, 12, 7, 5, 18, 17]
排序后：[1, 5, 7, 10, 12, 17, 18, 18, 23, 30]