选择排序算法原理:
首先在未排序序列中假设第一个元素为最小或者最大元素,然后再从剩余的元素中选择最小的(或者最大的)元素,然后放到已排序的头部或者尾部。以此类推,直到所有元素均排序完毕
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)
标签:index,min,list,选择,num,print,排序 From: https://www.cnblogs.com/xianqingsong/p/17098305.html