查找循环有序数组的元素

有一个循环有序数组A，如{7，8，9，0，1，2，3，4，5，6}，不知道其最小值的位置的情况下，查找特定的元素。

思想：利用二分查找，每次找到中间元素，如果和中间元素相等，就返回其下标，否则判断查找元素在中间元素的哪一边，再继续查找

注意：该算法不适合数组元素有重复值得时候

int search(int A[], int low, int high, int n)
{
	while (low <= high)
	{
		int m = (low + high) / 2;//每次取中间元素
		if (A[m] == n)//如果中间元素相等就返回下标
			return m;
		if (A[m] >= A[low])//如果中间元素大于最小下标元素，则说明右半部份是完全递增
		{
			if (n >= A[low] && n < A[m])//如果查找元素在low 和 m中间 则在右半部份找
				high = m - 1;
			else
				low = m + 1;//否则去左边部分找
		}
		else//中间元素不大于最小下标元素，说明右半部份是先递增再递减
		{
			if (n < A[m] || n >= A[low])//如果查找元素小于A[m]或者大于A[low]，则去右部分查找
				high = m - 1;			
			else		
				low = m + 1;//否则，去左部分找
		}
	}
	return -1;//没找到返回-1
}
int main()
{
	int A[10] = { 7, 8, 9, 0, 1, 2, 3, 4, 5, 6 };
	int i = search(A, 0, 9, 7);
	cout << i << endl;
	system("pause");
	return 0;
}