問(wèn)答題

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

答案：

微信掃碼免費(fèi)搜題