问答题
在数组A[0,n一1]中存放有n个不同的整数,其值均在1到n之间。写出一个函数或过程,将A中的n个数从大到小排序后存入B[0,n一1]数组中,要求算法的时间复杂度为O(n)。【中山大学2003四、3(5分)】
【正确答案】
正确答案:值为i(1≤i≤n)的元素就是数组下标为n一i的元素。核心语句是: for(i=0; i
【答案解析】
提交答案
关闭