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