c#中快速排序法的示例分析

這篇文章給大家分享的是有關c#中快速排序法的示例分析的內容。小編覺得挺實用的，因此分享給大家做個參考，一起跟隨小編過來看看吧。

  快速排序也是我們算法的一種。這中排序法速度比較快，基本上以㎡的速度遞減（其中m是集合中元素的個數）其核心思想是交換大數與小數的位置。

主要步驟如下：

（1）準備一個至少兩個元素的無序的集合；

（2）跟二分法一樣得到初始索引（starindex）、結束索引（endindex）并求得中值索引（middleindex）和中值（middle）；

（3）在整個數組中從前往后找第一個比中值大的數并記下位置（highindex）；同時從后往前找第一個比中值小的數并幾下位置（lowindex）; 如果highindex<lowindex時就交換著兩個數的位置；

（4）接著步驟⑶繼續尋找。從highindex的后置（highindex++）開始繼續從前往后找第一個比中值大的數，同時從lowindex的前一位置（lowindex--）開始繼續從后往前找第一個比中值小的數，如果highindex<lowindex時就交換著兩個數的位置；直到highindex>=lowindex時，這一輪結束。

（5）再利用highindex和lowindex的變化縮減查找范圍進入下一輪查找。這一輪查找是將整個數組切成兩部分Part1[startindex,highindex-1];Part2[lowindex+1,endindex]

繼續像步驟3、4那樣分別對沒以部分查找，交換直到整個數組全部有序。

下來用一個實例來領會一下快速排序的神奇之處：

namespace prj快速排序
{
    class Program
    {
        static void Main(string[] args)
        {
            //int[] ary = new int[] { 12, 4, 0, 6, 11, 17, 7, 1, 24 };//將過檢測合格
            //準備一個隨機的無序數組
            int[] ary = new int[] { 9,8,7,6,5,4,3,2,1 };
            //調用QuickSort函數進行快速排序，并傳入參數
            QuickSort(ary, 0, ary.Length - 1);
            //遍歷整個數組將結果輸出
            foreach (int x in ary)
            {
                Console.WriteLine(x);
            }
                                         
        }
        static void QuickSort(int[] ary, int startIndex, int endIndex)
        {
            //如果初始索引大于等于結束索引，結束查找
            if (startIndex>=endIndex)
            {
                return;
            }
            int highIndex = startIndex;
            int lowIndex = endIndex;
            //利用中值索引得到中值
            int middle =ary[ (startIndex + endIndex) / 2];
            while (true)
            {
               //從前往后找第一個比中值大的數，找到之后立刻結束循環
                for (int i = highIndex; i <= endIndex; i++)
                {
                    if (ary[i] >= middle)
                    {
                        //得到第一個比中值大的數的位置
                        highIndex = i;
                        break;
                    }
                }
                //從后往前找第一個比中值小的數，找到之后立刻結束循環
                for (int i = lowIndex; i >= startIndex; i--)
                {
                    if (ary[i] <= middle)
                    {
                        //得到第一個比中值小的數的位置
                        lowIndex = i;
                        break;
                    }
                }
                //如果highIndex >= lowIndex就意味著中值之前沒有比中值大的數，中值之后沒有比中值小的數那么久結束查找
                if (highIndex >= lowIndex)
                {
                    break;
                }
                //交換中值之前的第一個大數與中值之后的第一個小數的位置
                int temp=ary[highIndex];
                ary[highIndex] = ary[lowIndex];
                ary[lowIndex] = temp;
                lowIndex--;//下一次查找從該位置的前一位繼續找比中值小的數
                highIndex++;//下一次查找從該位置的后一位繼續找比中值大的數
            }
            //將數組分成兩部分分別進行上述過程的查找，交換直到整個數組有序
            QuickSort(ary, startIndex, highIndex - 1);
            QuickSort(ary, lowIndex + 1, endIndex);
        }
    }
}

感謝各位的閱讀！關于“c#中快速排序法的示例分析”這篇文章就分享到這里了，希望以上內容可以對大家有一定的幫助，讓大家可以學到更多知識，如果覺得文章不錯，可以把它分享出去讓更多的人看到吧！