递归生成随机数组，冒泡排序生成的数组

递归生成随机数组，冒泡排序生成的数组，学习心得（直接贴代码）。。。

  class Program
    {
        static void Main(string[] args)
        {   
            #region  递归：兔子算法、生成数组 冒泡排序
            Console.WriteLine("兔子算法：");
            for (var i = 0; i <= 10; i++)
                Console.Write(FnRabbit(i) + "   ");//\t表示tab \r回车 \n换行
            Console.WriteLine("");

            Console.WriteLine("递归数组：");
var arr = FnGetArr(10, 20, new List<int>());
            foreach (var a in arr)
                Console.Write(a + "  ");

            Console.WriteLine("");

            Console.WriteLine("冒泡排序:");
            var arr1 = FnMaoPao(arr,"DESC");
            foreach (var a in arr1)
                Console.Write(a + "  ");

            #endregion

            Console.ReadKey();
        }//兔子算法
        static int FnRabbit(int quantity) //f(n)=f(n-1)+fn(n-2)  简称兔子算法
        {
            return quantity <= 0 ? 0 :
                quantity.Equals(1) ? 1 :
                quantity.Equals(2) ? 2 :
                FnRabbit(quantity - 1) + FnRabbit(quantity - 2);
        }

        //递归生成数组
        static Random ram = new Random();
        static int[] FnGetArr(int min, int max, List<int> list)
        {
            var count = max - min + 1;//这边设置+1的话，取随机数的话也要加1，否则会死循环
            if (list.Count < count)
            {
                var temp = ram.Next(min, max + 1);//返回的随机数的上界（随机数不能取该上界值）。maxValue 必须大于或等于 minValue。
                if (!list.Contains(temp))
                    list.Add(temp);
                FnGetArr(min, max, list);
            }
            return list.ToArray();
        }

        //冒泡
        static int[] FnMaoPao(int[] arr, string sort)
        {
            for (var i = 0; i < arr.Length - 1; i++)//第一次的话，就是直接把最大或最小的放到最末尾。第二次的话只需要把最值的放到倒数第二个
            {
                for (var j = 0; j < arr.Length - 1 - i; j++)//少一个数就晒一次循环
                {
                    if (sort.ToUpper().Equals("ASC"))
                    {
                        if (arr[j] > arr[j + 1])
                        {
                            var temp = arr[j];
                            arr[j] = arr[j + 1];
                            arr[j + 1] = temp;
                        }
                    }
                    else
                    {
                        if (arr[j] < arr[j + 1])
                        {
                            var temp = arr[j];
                            arr[j] = arr[j + 1];
                            arr[j + 1] = temp;
                        }
                    }
                }
            }
            return arr;
        }

    }

 

转载于:https://www.cnblogs.com/huage-1234/p/7240862.html