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

  • （4）搜索18：首先与27比较，18<27，在后半部分搜索；再次与18比较，搜索到，返回5。
    搜索31：首先与27比较，31>27，在前半部分搜索；再次32比较，31<32，在后半部分搜索，与29比较31>29，此时只有一个元素，未找到，返回-1。
    搜索135：首先与27比较，135>27，在前半部分搜索；再次32比较，135>32，在前半部分搜索；与135比较，相同，返回0。

  • 关注下方微信公众号，在线模考后查看

热门试题