算法
myfffff_
这个作者很懒,什么都没留下…
展开
-
归并排序
首先将二个有序数列合并:,只要从比较二个数列的第一个数,谁小就先取谁,取了后就在对应数列中删除这个数。然后再进行比较,如果有数列为空,那直接将另一个数列的数据依次取出即可。 //将有序数组a[]和b[]合并到c[]中 void MemeryArray(int a[], int n, int b[], int m, int c[]) { int i, j, k; ...转载 2018-07-19 11:15:38 · 103 阅读 · 0 评论 -
旋转数组的最小值
题目:把一个数组最开始的若干个元素搬到数组的末尾,我们称之为数组的旋转。 输入一个非减排序的数组的一个旋转,输出旋转数组的最小元素。 例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转,该数组的最小值为1。 NOTE:给出的所有元素都大于0,若数组大小为0,请返回0。 思路:用二分查找法,该数组是两个有序的数组组成。第一个数一定是大于或等于最后一个数。取中间值,如果中间值大于...原创 2018-07-20 10:43:46 · 476 阅读 · 0 评论