C#冒泡排序

最早寫冒泡排序是在上學的時候，用c語言實現的，工作後再也沒寫過這個無用的演算法，然後見網上很多人執著於這個演算法，甚至用他來評價一個程式員的素質，於是乎試著用C#寫了一遍。

程式中的後三行注釋用於避免對已排序好的數組進行重複排序

 

using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;

namespace BubbleSortCSharp
{
    class Program
    {
        static void Main(string[] args)
        {
            int[] arr = { 18, 3, 8, 2, 7, 9,9,9, 5, 11, 1, 10, 30, 20 };

            BubbleSort bubbleSort = new BubbleSort();
            bubbleSort.BubbleSortCSharp(arr);
            //bubbleSort.BubbleSortCSharp(arr); //比較對有序數組和無序數組排序時的執行情況
            for (int i = 0; i < arr.Length; i++)
            {
                System.Console.WriteLine(arr[i].ToString());
            }

            System.Console.Read();
        }

        class BubbleSort
        {
            public void BubbleSortCSharp(int[] arr)
            {
                for (int i = 0; i < arr.Length; i++)
                {
                    //bool flag = true;
                    for (int j = 0; j < arr.Length - i - 1; j++)
                    {
                        if (arr[j] > arr[j + 1])
                        {
                            Swap(ref arr[j], ref arr[j + 1]);
                            //flag = false;
                        }
                    }
                    //if (flag) break;
                }
            }

            protected void Swap(ref int x, ref int y)
            {
                x = x + y;
                y = x - y;
                x = x - y;
            }

        }
    } }