問答題

【計算題】

排序和查找是經(jīng)常遇到的問題。按照要求完成下題:
(1)對數(shù)組A={15,29,135,18,32,1,27,25,5},用快速排序方法將其排成遞減序;
(2)請描述遞減數(shù)組進行二分搜索的基本思想,并給出非遞歸算法;
(3)給出上述算法的遞歸算法;
(4)使用上述算法對(1)所得到的結(jié)果搜索如下元素,并給出搜索過程:18,31,135。

答案:
(4)搜索18:首先與27比較,18<27,在后半部分搜索;再次與18比較,搜索到,返回5。
搜索...
微信掃碼免費搜題