早教吧 育儿知识 作业答案 考试题库 百科 知识分享

求算法思路:n个数,要在0n方减1的范围内,进行排序,求最优排序方法?哎n个数在0n方减1的范围内,即n个数的每一个数最小不会小于0,最大不大于n方减1

题目详情
求算法思路:n个数,要在 0 n方减1 的范围内,进行排序,求最优排序方法?哎
n个数在 0 n方减1 的范围内 ,即n个数的每一个数最小不会小于0,最大不大于 n方减1
▼优质解答
答案和解析
可以设计一个大小为n^2的一维数组b[n^2],初值为0(如果n个数大于0)或-1(如果n个数大于等于0),对要排序的n个数遍历一次.设这n个数初始存在a[n]数组中,每取一个数,使得b[a[i]]=a[i];遍历完后,再将b数组输出,只输出...