一些算法的复习和整理，争取每天一个算法

时间：2011-04-16 来源：Dennis.Yang

　　一哥们去一著名跨国大大大的公司去面试。在很多项目经验，设计，架构，前台，后端都考察个遍后...私以为快要拿到Offer的时候... 不信的事情发生了。
考官出了两道大二时候经常考的算法题。用惯了IDE的他居然一时蒙掉了，提笔多次却无从落笔。悲剧之余，只得铩羽而归...

　　为了不和这哥们一样，我觉得好好复习复习算法相关的问题，争取每天一个算法题，以题促进。对于我个人的解决方案肯定有相当不足，希望各位大牛不吝赐教，留下各位的算法。当然我觉得各位在看我的解决方案之前自己动手写写应该也是有提高的，最好是用记事本写，然后直接Copy到IDE中测试，看看离开了Intelligence还能不能活...

　　1：经典的冒泡排序
　　简述：给出一组乱序数组如： int[] a = new int[10]{1,3,5,12,14,2,4,6,2,7};
　　要求：写出f(n)，是的乱序数组按序排列。　　

View Code

 1 public static void RunSnippet()
 2 {
 3     int[] a = new int[10]{1,3,5,12,14,2,4,6,2,7};
 4     int temp = 0;
 5     for(int i=0;i<a.Length;i++)
 6     {
 7         for(int j=i;j<a.Length;j++)
 8         {
 9             if(a[i]>a[j])
10             {
11                 temp = a[i];
12                 a[i] = a[j];
13                 a[j] = temp;
14             }
15         }
16     }
17     for(int i=0;i<a.Length;i++)
18     {
19         Console.WriteLine(a[i]);
20     }
21 }