摘要:
/* 题目: 把一个数组最开始的若干个元素搬到数组末尾,我们称之为数组的旋转。 输入一个递增排序的数组的旋转,输出旋转数组中的最小元素。 */ /* 思路: 采用二分的方法,旋转数组实质上是上左半部分为递减数组,右半部分为递增数组。 取中间元素mid,若大于等于最右端的元素,则说明mid在左半部分, 阅读全文
posted @ 2019-11-10 20:34
笨宝宝
阅读(91)
评论(0)
推荐(0)
摘要:
/* 题目:快速排序 */ /* 思路:将一个数组分为两份,左边的数字小于index,右边的数字大于index,递归划分后形成一个排序后的数组。 */ void QuickSort(int data[],int length,int start,int end){ if(start == end) 阅读全文
posted @ 2019-11-10 14:45
笨宝宝
阅读(187)
评论(0)
推荐(0)
浙公网安备 33010602011771号