旋转数组的查找

#include<iostream>
using namespace std;

int result;

void _search( int list[] , int start , int end , int s ) {
	if( start <= end ) {
		int m = ( start + end ) / 2;
		if( list[ m ] == s ){
			result = m;
			return;
		}
		//[start,end]在单条斜坡上
		else if( list[ m ] > list[ start ] && list[ m ] < list[ end ] ) {
			if( list[ m ] > s ) {
				_search( list , start , m - 1 , s );
			}
			else {
				_search( list , m + 1 , end , s  );
			}
		}
		//[start,end]在双条斜坡，m在左边斜坡上
		else if( list[ m ] > list[ start ] && list[ m ] > list[ end ] ){
			if( list[ m ] > s ) {
				_search( list , start , m - 1 , s );
				_search( list , m + 1 , end , s );
			}
			else {
				_search( list , m + 1 , end , s  );
			}
		}
		//[start,end]在双条斜坡，m在右边斜坡上
		else if( list[ m ] < list[ start ] && list[ m ] < list[ end ] ){
			if( list[ m ] > s ) {
				_search( list , start , m - 1 , s );
			}
			else {
				_search( list , m + 1 , end , s  );
				_search( list , start , m - 1 , s );
			}
		}
	}
}

int main () {
	//左边斜坡是4、5、6
	//右边斜坡是0、1、2、3
	int list[ 7 ] = { 4 , 5 , 6 , 0 , 1 , 2 , 3 };
	result = -1;
	_search( list , 0 , 6 , 3 );
	cout << result << endl;
	return 1;
}