Python实现基本排序算法01

选择排序算法

def select_sort(lists):
    """
    选择排序
    基本思想：选择排序的思想非常直接，不是要排序么？那好，我就从所有序列中先找到最小的，
    然后放到第一个位置。之后再看剩余元素中最小的，放到第二个位置……以此类推，就可以完成整个的排序工作了。
    可以很清楚的发现，选择排序是固定位置，找元素。
    :return:
    """
    if not isinstance(lists, list):
        return False

    count = len(lists)
    for x in range(0, count):
        min = x
        for y in range(x+1, count):
            if lists[min] > lists[y]:
                min = y
        temp = lists[min]
        lists[min] = lists[x]
        lists[x] = temp
    return lists