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