C#实现求一组整数数列中最长升序列

     有一组整数，例如：5, 1, 9, 1, 3, 3, 5, 9, 10, 12, 4, 2, 7, 8, 5, 9 ， 例如第一位5，5<1,所以5的升序就是1,第二位 1,一位1<9,9后面是1，所以升序为2，以此类推。

C#实现的代码如下：

//定义整形数组变量
            int[] arr = new int[] { 5, 1, 9, 1, 3, 3, 5, 9, 10, 12, 4, 2, 7, 8, 5, 9 };
            //定义一个数组的变量，用于存放数组的下标，已经升序位数
            int[] len = new int[arr.Length];
            len[0] = 1;
            //双重遍历
            for (int i = 0; i < arr.Length; i++)
            {
                int max = 1;
                //拿后一位和前以为比较，如果和一位比前一位打，则max加1，否则的话，结束本次循环
                for (int j = i + 1; j < arr.Length - 1; j++)
                {
                    if (arr[j - 1] < arr[j])
                    {
                        max++;
                    }
                    else
                    {
                        break;
                    }
                }
                //i代表的是arr的小标，max是代表升序位数
                len[i] = max;
            }

最后得到的len[i]数组，就存放了arr数组的下标和，每一位的升序位数。