冒泡排序

定义：它重复地走访过要排序的数列，一次比较两个元素，如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换，也就是说该数列已经排序完成。换句话说也就是，让数组中的的值两两比较（第i个与第i+1比较），经过n次的比较，数组中数能按照我们预期的规律排序

算法原理：

冒泡排序算法的运作如下：

         1. 比较相邻的元素。如果第一个比第二个大，就交换他们两个。

         2.对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对。在这一点，最后的元素应该会是最大的数。

        3.针对所有的元素重复以上的步骤，除了最后一个。

        4.持续每次对越来越少的元素重复上面的步骤，直到没有任何一对数字需要比较。

时间复杂度：平均时间复杂度是O(n2)

例子：如下：

 class Program
    {
        static void Main(string[] args)
        {
            int[] sources = {10,8,9,7,3,4,2,5,1,6 };


            for (int i = 0; i < sources.Length - 1; i++) //其中i表示循环的趟数，循环趟数=数组个数-1
            {
                //在这里i=0,表示第一趟，所以j=sources.Length - i - 1 ,当时又由于j从0开始，所以 j=sources.Length - i - 1
                for (int j = 0; j < sources.Length - i - 1; j++)//j表示第几趟（t）循环比较的次数，比较次数=数组个数-趟数(t)
                {
                    if (sources[j] < sources[j + 1]) //从大到小，此处的用"<"，如果是从小往大此处用">"
                    {
                        int temp = sources[j];
                        sources[j] = sources[j + 1];
                        sources[j + 1] = temp;
                    }
                }

                //输出数组

               for (int i = 0; i < sources.Length; i++) 
               {
                    Console.WriteLine(sources [i]);
               }   


            Console.ReadKey();
            }
        }
    }