Python 算法 - 选择排序

# coding=utf-8


# 选择排序
def select_sort(lst=[]):
"""
 基本思想：第1趟，在待排序记录r1 ~ r[n]中选出最小的记录，将它与r1交换；
 第2趟，在待排序记录r2 ~ r[n]中选出最小的记录，将它与r2交换；
 以此类推，第i趟在待排序记录r[i] ~ r[n]中选出最小的记录，将它与r[i]交换，使有序序列不断增长直到全部排序完毕。

 :param lst: 
 :return: 
 """
    count = len(lst)
for i in range(0, count):
        min = i
for j in range(i + 1, count):  # 从待排记录中选出最小的记录
if lst[min] > lst[j]:
                min = j
        lst[min], lst[i] = lst[i], lst[min]  # 将最小的记录与待排序记录中的第一个记录进行交换
return lst