摘要: 输入:一个待排序的数组A以及排序范围[left, right]。 输出:排序后的数组。 算法思想 快速排序算法属于分治算法:将数组的最后一个元素与其他元素进行一系列的比较与交换(划分),插入到这个元素在排好序后所处的位置。此时,该元素的左边的元素都比该元素小,右边的元素都比该元素大,则该问题被划分成 阅读全文
posted @ 2019-10-02 16:54 AngieJC 阅读(122) 评论(0) 推荐(0) 编辑
摘要: 输入:一个已经排好序的待搜索数组array_to_search,需要查找的数number,查找边界left、right。 输出:number在array_to_search中的位置,若未找到,输出 1。 实现思路 1. 将数组的中间元素array_to_search[middle]与待查找数numb 阅读全文
posted @ 2019-10-02 09:18 AngieJC 阅读(134) 评论(0) 推荐(0) 编辑