算法导论第三版思考题8-3.a

最新推荐文章于 2020-02-27 21:42:33 发布

weixin_30613343

最新推荐文章于 2020-02-27 21:42:33 发布

阅读量157

点赞数

原文链接：http://www.cnblogs.com/MrWrong/p/7126636.html

版权

SORT_PROBLEM_A(A, n)
	let B[1..n] be a new array
	for i = 1 to n
		make B[i] an empty list
	for i = 1 to A.length
		j = 1
		while A[i]/10
			j = j + 1
		insert A[i] into list B[j]
	for i = 1 to n
		//sort B[j] with RADIX-SORT
		RADIX-SORT(B[j], j)
	concatenate the lists B[0..n] together in order

转载于:https://www.cnblogs.com/MrWrong/p/7126636.html