c# 冒泡排序；随机数；递归

 //插入随机数 不重复
static void Main(string[] args)
        {
            //Hashtable 中的key/键值均为object类型 初始容量（哈希表创建时的容量） 和加载类型（对哈希表在其容量自动增加之前可以达到多满的一个尺度）
            //随机插入  10个数 1-10 不重复
            System.Collections.Hashtable hashtable = new System.Collections.Hashtable();
            Random rm = new Random();
            int rmnum = 10;//数组长度
            for (int i = 0; hashtable.Count < rmnum; i++)
            {
                int nv = rm.Next(1,10);//随机数在1到10之间 
                if (!hashtable.ContainsValue(nv) && nv != 0)//去重复
                {
                    hashtable.Add(nv, nv);
                    Console.WriteLine(nv.ToString());
                }
            }
        }

//冒泡排序
 public  static void Main(string[] args)
        {
         
            int[] arry = {8,5,6,9,11,15,12,99,25,88,36,25,48 };
            for (int i = 0; i <arry.Length; i++)
            {
                for (int j = 0; j < arry.Length-1-i; j++)
                {
                    if (arry[j] > arry[j + 1])
                    {
                        int temp = arry[j];
                        arry[j] = arry[j+1];
                        arry[j+1] = temp;
                    }
                }
            }
            foreach (var item in arry)
            {
                Console.WriteLine(item);
            }                 
        }

//递归算法
class Program
    {
        static void Main(string[] args)
        {//递归  斐波那切算法
            Console.WriteLine(foo(5));
            //1-n之间的和 用递归
            Console.WriteLine(fun(100));
        }
        public static int fun(int i)
        {
            if (i == 1)
                return 1;
            return fun(i - 1) + i;
        }
        public static int foo(int i)
        {
            if (i == 1 || i == 2)
                return 1;
            return foo(i - 1) + foo(i - 2);
        }
    }