选择排序

选择排序算法原理：

    首先在未排序序列中假设第一个元素为最小或者最大元素，然后再从剩余的元素中选择最小的（或者最大的）元素，然后放到已排序的头部或者尾部。以此类推，直到所有元素均排序完毕

 

Python代码实现：

from random import shuffle


def choice(num_list):
    print("start: ", num_list)
    num_count = len(num_list)
    for i in range(num_count - 1):
        min_index = i
        print(num_list)
        for j in range(i, num_count):
            if num_list[min_index] > num_list[j]:
                min_index = j
        if min_index != i:
            num_list[i], num_list[min_index] = num_list[min_index], num_list[i]
    print("end: ", num_list)


a = list(range(10))
shuffle(a)
choice(a)