不卡在线播放,A漫禁漫堂导航,亚洲色图无码在线

問答題設一個一維數組A[n]中存儲了n個互不相同的整數，且這些整數的值都在0到n-1之間，即A中存儲了從0到n-1這n個整數。試編寫一算法將A排序，結果存放在數組B[n]中，要求算法的時間復雜性為O（n）。

1.問答題試設計一個算法實現雙向冒泡排序。（雙向冒泡排序就是在排序的過程中交替改變掃描方向）。

2.問答題設計一個用單鏈表作存儲結構的直接插入排序算法。

3.問答題一個線性表中的元素為全部為正或者負整數，試設計一算法，在盡可能少的時間內重排該表，將正、負整數分開，使線性表中所有負整數在正整數前面。

4.問答題已知序列{491，77，572，16，996，101，863，258，689，325}，請分別給出采用快速排序、堆排序和基數排序法對該序列作遞增排序時每一趟的結果。

5.問答題已知序列{17，25，55，43，3，32，78，67，91}，請給出采用冒泡排序法對該序列作遞增排序時每一趟的結果。