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

循环数组中查找是否存在指定值的思想是：由于是循环有序数组，那就说明该数组通过循环移位可以成为有序数组，即该数组可以划分为两个有序的部分，且前一部分的元素都不小于后一部分元素，也就是形如{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;elselow = mid + 1;}else{if (a[low] > x)low++;elsehigh--;}}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;}