c# 快速排序算法實現

快速排序的基礎原理就是分治算法，通過越來越小的劃分塊，來實現減小時間複雜度的問題。

public partial class Form1 : Form
    {
        public Form1()
        {
            InitializeComponent();
        }

        private void Form1_Load(object sender, EventArgs e)
        {
            int[] a = { 21, 23, 4, 2, 12, 34, 54, 32, 17 };
            quicksort(a, 0, a.Length - 1);
            for (int i = 0; i < a.Length; i++)
            {
                textBox1.Text += a[i] + "-";
            }
        }

        /*
         設要排序的數組是A[0]……A[N-1]，首先任意選取一個數據（通常選用第一個數據）作爲關鍵數據，然後將所有比它小的數都放到它前面，所有比它大的數都放到它後面，這個過程稱爲一趟快速排序。值得注意的是，快速排序不是一種穩定的排序算法，也就是說，多個相同的值的相對位置也許會在算法結束時產生變動。
一趟快速排序的算法是：
1）設置兩個變量i、j，排序開始的時候：i=0，j=N-1；
2）以第一個數組元素作爲關鍵數據，賦值給key，即key=A[0]；
3）從j開始向前搜索，即由後開始向前搜索（j -- ），找到第一個小於key的值A[j]，A[i]與A[j]交換；
4）從i開始向後搜索，即由前開始向後搜索（i ++ ），找到第一個大於key的A[i]，A[i]與A[j]交換；
5）重複第3、4、5步，直到 I=J； (3,4步是在程序中沒找到時候j=j-1，i=i+1，直至找到爲止。找到並交換的時候i， j指針位置不變。另外當i=j這過程一定正好是i+或j-完成的最後令循環結束。）
         */
        void quicksort(int[] a, int left, int right)
        {
            if (left >= right)
            {
                return;
            }
            int i = left;
            int j = right;
            int temp;
            int key = a[left];
            while (true)
            {
                while (a[j] > key)
                {
                    j--;
                }
                while (a[i] < key)
                {
                    i++;
                }
                if (i >= j)
                {
                    break;
                }

                temp = a[i];
                a[i] = a[j];
                a[j] = temp;

            }
            quicksort(a, left, j);
            quicksort(a, j + 1, right);
        }
    }

使用了遞歸調用，很不錯。