[C#]“冒泡排序”示例代码

using System;

namespace Bubble_Sort
{
    internal class Program
    {
        /// <summary>
        /// “冒泡排序”示例代码
        /// </summary>
        /// <param name="args"></param>
        private static void Main(string[] args)
        {
            //定义一个数组
            int[] number = { 16, 18, 23, 45, 56, 87, 24, 66, 91 };

            for (int i = 0; i < number.Length - 1; i++)   //进行i（数组元素个数-1）遍两两比较
            {
                for (int j = 0; j < number.Length - 1 - i; j++)     //每一遍进行j（数组元素个数-1-i遍）次比较
                {
                    if (number[j] < number[j + 1])  //判断相邻两个数的大小，从大到小排列用<，从小到大排列用>
                    {
                        //两个数进行交换
                        int temp = number[j];
                        number[j] = number[j + 1];
                        number[j + 1] = temp;
                    }
                }
            }

            //循环输出所有的数组元素
            for (int i = 0; i < number.Length; i++)
            {
                if (i == number.Length - 1) //如果是最后一个数组元素，中断循环（避免后面添加逗号）
                {
                    break;
                }
                Console.Write(number[i] + ",");
            }

            Console.Write(number[number.Length - 1]);     //输出最后一个数组的元素

            Console.ReadKey();
        }
    }
}