需要排序的最短子数组长度

// getMinLength.cpp : 定义控制台应用程序的入口点。
//

#include "stdafx.h"
#include <iostream>

using namespace std;

void getMinLength(int arr[],int len)
{
if(len == 0)
return;

//从后往前找到最小值，并记录最小值左边比它大的数的范围
int noMinIndex = -1;
int minNum = arr[len - 1];
for(int i = len -2;i > -1;i--)
{
if(arr[i] > minNum)
noMinIndex = i;
else
minNum = min(minNum,arr[i]);
}

if(noMinIndex == -1)
return;

//从前往后找一个极大值，并找到该极大值右边比它小的最远范围
int noMaxIndex = -1;
int maxNum = arr[0];
for(int i =1;i < len;i++)
{
if(arr[i] < maxNum)
noMaxIndex = i;
else
maxNum = max(arr[i],maxNum);
}

cout<<noMinIndex<<" ---"<<noMaxIndex<<"  :"<<noMaxIndex-noMinIndex+1<<endl;
}

int _tmain(int argc, _TCHAR* argv[])
{
int arr[] = {1,5,3,4,2,6,7};
int len = 7;
getMinLength(arr,len);
system("pause");
return 0;
}