在一个由升序序列旋转之后的序列中查找最小元素

#include <iostream>
#include <assert.h>
using namespace std;
int FindMin(int* arr, int length)//(当)关键是找到两个序列的交接处，一个升序序列经过旋转后，两个部分序列仍为升序序列，
{                                 //所以从第一个序列向后找比它大的，从第二个序列向前找比它小的
	assert(arr);
	if (length <= 0)
		throw new exception("arr is unlogal");

	int start = 0;
	int end = length - 1;
	int mid = 0;

	while ( arr[start] >= arr[end] )
	{
		if (end - start == 1)
		{
			mid = end;
			break;
		}

		mid = start + (end-start) / 2;

		if (arr[start] == arr[mid] && arr[mid] == arr[end])//这种情况就要采用顺序查找
		{
			int result = arr[start];
			for (int i = start; start <= end; i++)
			{
				if (result > arr[start])
					result = arr[start];
			}
			return result;
		}

		if (arr[start] <= arr[mid])
		{
			start = mid;
		}
		else if (arr[end]>=arr[mid])
		{
			end = mid;
		}
		
	}

	return arr[mid];
}

int main()
{
	//int arr[] = { 3, 4, 5, 1, 2 };
	int arr[] = { 1,2,3,4,5,6,7,8,9,0};

	int ret = FindMin(arr, sizeof(arr) / sizeof(arr[0]));
	cout << "ret=" << ret << endl;
	return 0;

}