常见编程题

（一）冒泡排序：

        该算法需要内外循环两次，外循环是控制整体的排序次数，外排次数=数组长度-1，内排序控制每次的排序比较。

        冒泡即因为每次排序的开始都是从数组的最后一位依次跟前一位比，就像气泡从水底冒出来一样，故称之为冒泡排序。

以下代码仅供学习。

using System;  namespace lesson01{  class MainClass {       static void Main(string[] args){int temp;int[] array = new int[10]{11,45,1,38,84,55,36,13,66,41};for (int i = 0; i < array.Length; i++)    {for (int j = i + 1; j < array.Length ; j++){if (array[j] < array[i]){temp = array[j];array[j] = array[i];array[i] = temp;}}}for (int j = 0; j < array.Length; j++){Console.Write("{0}"+" ",array[j]);}Console.ReadLine();}    }}

输出：

（二）递归——在方法内部调用方法本身

1、递归必须有结束条件；

2、将复杂的问题分解为类似的小问题，要求小问题和原问题是一致的，且更加简单；

3、递归是一种算法。

案例一：

using System;    namespace lesson01{        public  class  Math  {                    public int F (int n) {              //结束条件                              if (n >1) {                     //进行递归                              return F (n-1) + n;                         } else {                                   return 1;                }                 }         }           class MainClass {            //计算1+2+...+100的值；                //易知f (n) = f (n-1) +1 , (n>1)                   //f (n) = 1 , (n=1)                     public static void Main ( string[] args ) {                      Math m = new  Math () ;                  Console.WriteLine (m.F(100)) ;               }       }  }

案例二：

using System;  namespace lesson01{      public class Math{    public int F(int m){               //结束条件if (m == 1 || m == 2) {        //进行递归return 1;} else {return F (m - 1) + F (m - 2);}    }}class MainClass{    //计算斐波那契数列    //f(n)=f(n-1)+f(n+2),n>1    //f(n)=1,(n+1)    public static void Main (string[] arqs){Math m=new Math();Console.WriteLine(m.F(30));    }        }}

循环求解 

using System;  namespace lesson01{ class Program{  public static void Main()  {    number(100);              //计算1-2+3-4+...+N的值,括号内为N的值.Console.ReadLine();  }public static void number(int max) {  int result = 0;  for (int i = 1; i <= max; i++) {  if (i % 2 != 0)  {  result += i;  }  else {  result -= i;  }  }  Console.WriteLine( result);  }}}

哈希表应用：

         给一个整数数组，找到两个数使得他们的和等于一个给定的数 target。你需要实现的函数twoSum需要返回这两个数的下标, 并且第一个下标小于第二个下标。注意这里下标的范围是 1 到 n，不是以 0 开头。
 注意事项：你可以假设只有一组答案。样例：给出 numbers = [2, 7, 11, 15], target = 9, 返回 [1, 2].

选择排序，冒泡排序，快速排序，插入排序，希尔排序，归并排序