day4_c#

34 阅读1分钟
using System;

namespace ConsoleApp7
{
    class Program
    {
        static void Main(string[] args)
        {
            //Console.WriteLine("Hello World!");
            Random random = new Random();
            //int[] arr = new int[5];
            //for (int i = 0; i < arr.Length; i++) {
            //    arr[i] = random.Next(1,1001);
            //}
            int[] arr = { 36,32,30,33,28,23,22,30,32};
            Print(arr);
            //Bubble(arr);
            //Print(arr);
            //int []new_arr = InsertArr(arr,2000);
            //Print(new_arr);
            int result = Test4(arr);
            Console.WriteLine(result);
        }
        static void Print(int[] arr) {
            for (int i = 0; i < arr.Length; i++)
            {
                Console.Write(arr[i]+" ");
            }
            Console.WriteLine();
        }
        static void Bubble(int[] arr)
        {
            for (int i = 0; i < arr.Length-1; i++) {
                for (int j = 0 ; j < arr.Length-1-i; j++) {
                    if (arr[j] > arr[j+1]) {
                        int temp = arr[j];
                        arr[j] = arr[j+1];
                        arr[j+1] = temp;
                    }
                }
            }

        }
        static int []  InsertArr(int[] arr,int x)
        {
            int []new_arr = new int[arr.Length+1];
            int t = -1;
            for (int i = 0; i < arr.Length; i++) {
                if (arr[i] >= x)
                {
                    t = i;
                    break;
                }
            }
            bool flag = true;
            int len = t == -1 ? arr.Length : new_arr.Length;
            if(t==-1) new_arr[len] = x;
            for (int i = 0; i < len; i++)
            {
                if (i == t)
                {
                    new_arr[i] = x;
                    i++;
                    new_arr[i] = arr[i-1];
                    flag = false;
                }
                else {
                    if (flag)
                    {
                        new_arr[i] = arr[i];
                    }
                    else {
                        new_arr[i] = arr[i-1];
                    }
                    
                }
            }
            return new_arr;

        }
        static int Test4(int[] arr) {
            if (arr.Length < 1) return 0;
            if (arr.Length == 1) return 1;
            int max = 0;
            int pre = arr[0];
            int len = 1;
            for (int i = 1; i < arr.Length; i++) {
                if (arr[i] < pre)
                {
                    len++;
                }
                else {
                    len = 1;
                }
                pre = arr[i];
                max = Math.Max(len,max);
            }
            return max;
        }
    }
    
}