递归和冒泡算法

递归：

 

/// <summary>
        /// 递归算法
        /// </summary>
        /// <param name="i">第几位数</param>
        /// <returns>返回的第几位数的值</returns>
        /// 一列数的规则如下: 1、1、2、3、5、8、13、21、34...... 求第30位数是多少
        /// 用递归算法实现
        /// Console.WriteLine("\n第30位数是{0}", TestQuikeSorte(30));
        public static int TestQuikeSorte(int i)
        {
            if (i <= 0)
                return 0;
            else if (i > 0 && i <= 2)
                return 1;
            else return TestQuikeSorte(i - 1) + TestQuikeSorte(i - 2);
        }

 

冒泡：

 

 

 //冒泡排序算法
        public void maobao()
        {
            //冒泡排序算法(从小到大的顺序排列)
            int[] array = { 23, 45, 16, 7, 42, 1, 58, 12, 66, 26, 16 };
            bool isExchanged = false;
            for (int i = 0; i < array.Length - 1; i++)
            {
                isExchanged = false;
                for (int j = i + 1; j < array.Length; j++)
                {
                    if (array[j] < array[i])
                    {
                        int temp = array[j];
                        array[j] = array[i];
                        array[i] = temp;
                        isExchanged = true;
                    }
                }
                //一遍比较过后如果没有进行交换则退出循环 
                if (!isExchanged)
                {
                    break;
                }
            }
            foreach (int i in array)
            {
                Console.WriteLine(i);
            }
        }