C#冒泡排序--详解

思路：以数组int[]a={55,42,15,3,66,52};为例。

每一轮排序都把最大的数放在最后

所以，

对应循环语句思路

这样就很清晰了。

代码如下：

      int[] a = { 2, 45, 34, 22, 9, 78, 67, 98 };
            for (int i = 0; i < a.Length-1; i++)
            {
                for (int j = 0; j < a.Length-i-1; j++)
                {
                    if (a[j]>a[j+1])
                    {
                        int tmp = a[j];
                        a[j] = a[j +1];
                        a[j +1] = tmp;
                        
                    }
                }
            }
            Console.WriteLine(string.Join("|",a));
            Console.ReadKey();