排序和查找是常用的計算機算法。按照要求完成下題：
（1）對數(shù)組A={15，9，115，118，3，90，27，25，5}，使用合并排序方法將其排成遞減序。
（2）若改變二分搜索法為三分搜索法，即從一個遞減序列A中尋找元素Z，先與元素比較，若比較，若，則在前面[n/3]個元素中尋找Z；否則與比較，總之使余下的序列為[n/3]個元素。給出該方法的偽代碼描述。
（3）使用上述算法對（1）所得到的結(jié)果搜索如下元素，并給出搜索過程：118，31，25。

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

在一個操場的四周擺放著n堆石子。現(xiàn)要將石子有次序地合并成一堆。規(guī)定每次至少選2堆最多選k堆石子合并成新的一堆，合并的費用為新的一堆的石子數(shù)。試設(shè)計一個算法，計算出將n堆石子合并成一堆的最大總費用和最小總費用。
輸入數(shù)據(jù)的第1行有2個正整數(shù)n和k，表示有n堆石子，每次至少選2堆最多選k堆石子合并。第2行有n個數(shù)，分別表示每堆石子的個數(shù)。（貪心算法，要求給出貪心策略）