陣列中的數是亂序的，求出陣列中最大的連續子序列（這裡為遞增）。

方法一：用一個輔助陣列list[length],記錄下陣列中每個元素對應的最大連續序列長度，預設為1，即從該元素後沒有連續的序列。當i元素比i-1個元素大時，則將i-1個元素的最大子序列長度加1即為第i個元素的最大序列長度。最後從list[]陣列中找到最大的值max，即為該陣列的最大連續子序列。

該方法的優點是思路清晰，程式碼簡介易懂；缺點是需要一個額外的陣列空間list[].演算法的複雜度為O(n*n).

#include<iostream>
using namespace std;

int List_length(int a[],int length)
{
	int *list = new int[length];
	int i,j;
	list[0] = 1;
	for(i=1;i<length;++i)
	{
		j = i-1;
		list[i] = 1;
		if(a[i]>a[j] )//&& list[j]+1>list[i]
			list[i] = list[j]+1;
	}
	int max  = 0;
	for(i=0;i<length;++i)
	{
		if(list[i]>max)
			max = list[i];
	}
	return max;

}

void main()
{
	int a[5] = {-2,-1,3,4,0};
	int num = List_length(a,5);
	cout<<"The Maximum subsequence's length is:"<<num<<endl;
	system("pause");
}
 

執行的結果為：

方法二：採用兩個指標p,q遍歷陣列，從第一個元素開始，p指向第一個元素，q指向p的下一個元素，如果陣列是遞增的，則q依次++後移,用max記錄遞增區間。當遇到不再是遞增的區間時，判讀此時q-1到p之間的區間長度是否大於max，更新max。將p移動到q的位置，q再依次的後移進行比較。當q移動到陣列最後時還是遞增的，則判斷q和p之間的長度是否大於max,更新max。期間可以用i，j來記錄最長區間的起始和終止位置。

該方法的時間複雜度更低，而且不需要額外的陣列空間，只需一個Max進行記錄最大區間長度。而且可以記錄下最大區間的起始和終止位置，輸入該段子區間。

#include<iostream>
using namespace std;
int i,j;
int List_length(int a[],int length)
{
	int max=0;
	int p=0,q;
	
	for(q=1;q<length;++q)
	{
		if((a[q]<a[q-1]))//當不再是遞增的時候，這裡兩數相等的情況沒有考慮
		{
			if((q-1-p)>max)//新的遞增長度比原來遞增的長度長時，修改儲存的數；長度相等的情況也沒有考慮
			{
				i=p;
				j=q-1;
				max=j-i+1;				
			}
			p=q;//將p指向新的起點
		}
		else if(q==length-1)//判斷q走到結束的時候，前面是亂序，後面是遞增的情況。
		{
			if(q-p+1>max)
			{
				i=p;
				j=q;
				max=j-i+1;			
			}
		}
/*		else if((q-p)==length-1)//這裡是全部都是遞增的情況
		{
			i=p;
			j=q;
			max=j-i+1;		
		}*/
	}
	return max;
}

void main()
{
	int a[7] = {10,-1,3,4,5,6,0};

	int max = List_length(a,7);
	cout<<"The Maximum subsequence's length is:"<<max<<endl;
	cout<<"The Maximum subsequence is:";
	for(int n=i;n<=j;++n)
		cout<<a[n]<<" ";
	system("pause");
}