递归和冒泡算法

递归：

 

View Code

 1 /// <summary>

 2         /// 递归算法

 3         /// </summary>

 4         /// <param name="i">第几位数</param>

 5         /// <returns>返回的第几位数的值</returns>

 6         /// 一列数的规则如下: 1、1、2、3、5、8、13、21、34...... 求第30位数是多少

 7         /// 用递归算法实现

 8         /// Console.WriteLine("\n第30位数是{0}", TestQuikeSorte(30));

 9         public static int TestQuikeSorte(int i)

10         {

11             if (i <= 0)

12                 return 0;

13             else if (i > 0 && i <= 2)

14                 return 1;

15             else return TestQuikeSorte(i - 1) + TestQuikeSorte(i - 2);

16         }

 

冒泡：

 

 

View Code

 1  //冒泡排序算法

 2         public void maobao()

 3         {

 4             //冒泡排序算法(从小到大的顺序排列)

 5             int[] array = { 23, 45, 16, 7, 42, 1, 58, 12, 66, 26, 16 };

 6             bool isExchanged = false;

 7             for (int i = 0; i < array.Length - 1; i++)

 8             {

 9                 isExchanged = false;

10                 for (int j = i + 1; j < array.Length; j++)

11                 {

12                     if (array[j] < array[i])

13                     {

14                         int temp = array[j];

15                         array[j] = array[i];

16                         array[i] = temp;

17                         isExchanged = true;

18                     }

19                 }

20                 //一遍比较过后如果没有进行交换则退出循环 

21                 if (!isExchanged)

22                 {

23                     break;

24                 }

25             }

26             foreach (int i in array)

27             {

28                 Console.WriteLine(i);

29             }

30         }