這篇文章給大家分享的是有關(guān)c#中快速排序法的示例分析的內(nèi)容。小編覺(jué)得挺實(shí)用的，因此分享給大家做個(gè)參考，一起跟隨小編過(guò)來(lái)看看吧。

創(chuàng)新互聯(lián)建站主營(yíng)察哈爾右翼前網(wǎng)站建設(shè)的網(wǎng)絡(luò)公司,主營(yíng)網(wǎng)站建設(shè)方案,成都App定制開(kāi)發(fā),察哈爾右翼前h5重慶小程序開(kāi)發(fā)搭建,察哈爾右翼前網(wǎng)站營(yíng)銷(xiāo)推廣歡迎察哈爾右翼前等地區(qū)企業(yè)咨詢(xún)

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

主要步驟如下：

（1）準(zhǔn)備一個(gè)至少兩個(gè)元素的無(wú)序的集合；

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

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

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

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

繼續(xù)像步驟3、4那樣分別對(duì)沒(méi)以部分查找，交換直到整個(gè)數(shù)組全部有序。

下來(lái)用一個(gè)實(shí)例來(lái)領(lǐng)會(huì)一下快速排序的神奇之處：

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

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

創(chuàng)新互聯(lián)www.cdcxhl.cn，專(zhuān)業(yè)提供香港、美國(guó)云服務(wù)器，動(dòng)態(tài)BGP最優(yōu)骨干路由自動(dòng)選擇，持續(xù)穩(wěn)定高效的網(wǎng)絡(luò)助力業(yè)務(wù)部署。公司持有工信部辦法的idc、isp許可證， 機(jī)房獨(dú)有T級(jí)流量清洗系統(tǒng)配攻擊溯源，準(zhǔn)確進(jìn)行流量調(diào)度，確保服務(wù)器高可用性。佳節(jié)活動(dòng)現(xiàn)已開(kāi)啟，新人活動(dòng)云服務(wù)器買(mǎi)多久送多久。

網(wǎng)頁(yè)題目：c#中快速排序法的示例分析-創(chuàng)新互聯(lián)
分享鏈接：http://chinadenli.net/article26/hopjg.html

成都網(wǎng)站建設(shè)公司_創(chuàng)新互聯(lián)，為您提供網(wǎng)站排名、定制開(kāi)發(fā)、App設(shè)計(jì)、做網(wǎng)站、用戶(hù)體驗(yàn)、靜態(tài)網(wǎng)站

廣告

聲明：本網(wǎng)站發(fā)布的內(nèi)容（圖片、視頻和文字）以用戶(hù)投稿、用戶(hù)轉(zhuǎn)載內(nèi)容為主，如果涉及侵權(quán)請(qǐng)盡快告知，我們將會(huì)在第一時(shí)間刪除。文章觀點(diǎn)不代表本網(wǎng)站立場(chǎng)，如需處理請(qǐng)聯(lián)系客服。電話(huà)：028-86922220；郵箱：631063699@qq.com。內(nèi)容未經(jīng)允許不得轉(zhuǎn)載，或轉(zhuǎn)載時(shí)需注明來(lái)源： 創(chuàng)新互聯(lián)