[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();
        }
    }
}