问答题
简答题
设一个一维数组A[n]中存储了n个互不相同的整数,且这些整数的值都在0到n-1之间,即A中存储了从0到n-1这n个整数。试编写一算法将A排序,结果存放在数组B[n]中,要求算法的时间复杂性为O(n)。
【参考答案】
点击查看答案
