问答题 排序和查找是经常遇到的问题。按照要求完成下题： （1）对数组A={15，29，135，18，32，1，27，25，5}，用快速排序方法将其排成递减序； （2）请描述递减数组进行二分搜索的基本思想，并给出非递归算法； （3）给出上述算法的递归算法； （4）使用上述算法对（1）所得到的结果搜索如下元素，并给出搜索过程：18，31，135。

问答题 给定一序列试a1，a2，…，an，利用合并排序对序列按升序进行排序，编程实现。

问答题 一个人有一捆草，一只羊，一头老虎。他想把草、羊、老虎运过河。但是老虎要吃羊，羊要吃草。他要羊不吃草，虎不吃羊。完整运过去。请问应怎样运？试写出完整的搬运步骤。