选择排序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))

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

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值