简单排序算法之选择

import random
import pretty_errors

def selectSort(data):
	length = len(data)
	border = length - 1
	for i in range(length):
		max_num = 0
		for j in range(border):
			max_num = (j if (data[max_num] < data[j]) else max_num)
			# if data[max_num] < data[j]:
			# 	max_num = j
		data[max_num], data[border] = data[border], data[max_num]
		border = border - 1

#打印输出
def printf(data_p, state):
	for i in state:
		print(i, end = '')
	print(':')

	for i in data_p:
		print(i, end = ' ')
	print('\n')

def main():
	data = []
	for i in range(30):
		data.append(random.randint(-1000,1000))

	printf(data, "raw data")
	selectSort(data)
	printf(data, "sorted data")

if __name__ == '__main__':
	main()

 

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值