精选优质文档-倾情为你奉上算法设计与分析一、 排序和查找是经常遇到的问题。按照要求完成以下各题：(1)对数组A=15，29，135，18，32，1，27，25，5，用快速排序方法将其排成递减序。解：（1）第一步：15 29 135 18 32 1 27 25 5 第二步：29 135 18 32 27 25 15 1 5 第三步：135 32 29 18 27 25 15 5 1 第四步：135 32 29 27 25 18 15 5 1 (2)请描述递减数组进行二分搜索的基本思想，并给出非递归算法。解：基本思想：首先将待搜索元素v与数组的中间元素进行比较，如果，则在前半部分元素中搜索v；若，则搜索成功；否则在后半部分数组中搜索v。非递归算法：输入：递减数组Aleft:right，待搜索元素v。输出：v在A中的位置pos，或者不在A中的消息（-1）。步骤：int BinarySearch(int A,int left,int right,int v)
