循环有序数组中查找指定值

循环数组中查找是否存在指定值的思想是：由于是循环有序数组，那就说明该数组通过循环移位可以成为有序数组，即该数组可以划分为两个有序的部分，且前一部分的元素都不小于后一部分元素，也就是形如{7,8,9,1,2,3,4}的数组。我门可以借鉴二分查找的方法解决。使用low和high指针分别指向数组首尾部元素，当low所指元素小于high所指元素时，此时数组为有序数组，可以直接使用二分法查找；当low所指元素大于high所指元素时，假如有low所指元素大于指定元素，low++，否则high--。

// ConsoleApplication56.cpp : 定义控制台应用程序的入口点。
//循环有序数组寻找特定元素

#include "stdafx.h"
#include<iostream>
#include<string>
using namespace std;
int Search(int a[], int low, int high,int x){
	while (low <= high){
		int mid = (low + high) / 2;
		if (a[mid] == x)
			return mid;
		else if (a[low]<a[high]){
			if (a[mid]>x)
				high = mid - 1;
			else
				low = mid + 1;
		}
		else{
			if (a[low] > x)
				low++;
			else
				high--;
		}
	}
	return -1;
}

int _tmain(int argc, _TCHAR* argv[])
{
	int a[7] = { 7, 8, 9, 2, 3, 4, 5 };
	int k1=Search(a, 0, 6, 2);
	int k2 = Search(a, 0, 6, 1);
	int k3 = Search(a, 0, 6, 7);
	int k4 = Search(a, 0, 6, 9);

	cout << k1 << endl;
	cout << k2 << endl;
	cout << k3 << endl;
	cout << k4 << endl;

	system("pause");
	return 0;
}