久久久久夜色精品国产老牛,国产亚洲成AV片在线观看

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

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

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

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

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

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