选择排序python版（课堂笔记)

选择排序python版（课堂笔记)

《算法与数据结构-综合提升》听课笔记之排序算法

my_list = [5,6,9,8,3,2,1,4,7,10,464,55,9,55,68454,86,22] 
for i in range(len(my_list)): 
    min_idx = i 
    for j in range(i+1, len(my_list)): 
        if my_list[min_idx] > my_list[j]: 
            min_idx = j 
    my_list[i], my_list[min_idx] = my_list[min_idx], my_list[i]  
print ("排序后的数组：") 
for i in range(len(my_list)): 
    print("%d" %my_list[i])

随机生成算法测试用例

用于生成数量级较大的无序数组，以测试算法性能

import random
def random_int_list(start, stop, length):
	if start < stop:
		start, stop = (int(start), int(stop))
	else:
		start, stop = (int(stop), int(start))
	if length:
		length = int(abs(length))
	else:
		length = 0
	random_list = []
	for i in range(length):
		random_list.append(random.randint(start, stop))
	return random_list

print(random_int_list(1,10000,10000))

课程传送门：算法课程入口