問答題

【簡答題】設(shè)一個一維數(shù)組A[n]中存儲了n個互不相同的整數(shù),且這些整數(shù)的值都在0到n-1之間,即A中存儲了從0到n-1這n個整數(shù)。試編寫一算法將A排序,結(jié)果存放在數(shù)組B[n]中,要求算法的時間復(fù)雜性為O(n)。

答案:

微信掃碼免費搜題