摘要:
1. 顺序递增数组中,找到key首次出现的位置 int find(int * arr , int length, int key){ int low = 0,high = length-1,mid; while(low <= high){ mid = (low + high)/2; if (arr[ 阅读全文
posted @ 2021-06-13 16:52
北方寒士
阅读(88)
评论(0)
推荐(0)
摘要:
定义:循环有序数组是指可以通过循环移位成为有序数组。特点:(1)可以被分为两个完全有序的数组。 (2)中分之后,至少有一部分是有序的。 a[mid]>=a[low] 低位有序 如果目标值位于低位,就对低位进行二分查找;否则对高位再进行中分。1 2 3 4 5(升序的循环)2 3 4 5 13 4 5 阅读全文
posted @ 2021-06-13 16:39
北方寒士
阅读(379)
评论(0)
推荐(0)

浙公网安备 33010602011771号