C# 冒泡排序

C#冒泡排序就是在每一次排序的过程中总有一个最大的值被移动到后面，值小的就像水泡一样浮到水面。

冒泡排序速记口诀（降序）：

N个数字来排序，两两相比大靠前，

外层循环N-1，内层循环N-1-i.

如果要升序，只要把程序中的if (a[j] < a[j + 1]) 小于号换成大于号就行了

 

 

            int[] a = new int[5] { 58, 87, 99, 71, 68 };

            int temp; //临时变量，保存最大值
            int i, j; //循环变量
            for (i = 0; i < a.Length - 1; i++)
            {
                for (j = 0; j < a.Length - 1 - i; j++)
                {
                    if (a[j] < a[j + 1])
                    {
                        temp = a[j];
                        a[j] = a[j + 1];
                        a[j + 1] = temp;
                    }
                }
            }
            foreach (int c in a) //用foreach输出排序后的数组元素 
            {
                Console.WriteLine(c);
            }