C語言快速排序法怎么使用

本篇內容主要講解“C語言快速排序法怎么使用”，感興趣的朋友不妨來看看。本文介紹的方法操作簡單快捷，實用性強。下面就讓小編來帶大家學習“C語言快速排序法怎么使用”吧!

一、題目：用快速排序法對一組數據由小到大進行排序，數據分別為99、45、12、36、69、22、62、796、4、696。
二、排序演示（摘自百度百科）：
    快速排序（Quicksort）是對冒泡排序的一種改進。
    假設用戶輸入了如下數組：

    創建變量i=0（指向第一個數據）, j=5(指向最后一個數據), k=6(賦值為第一個數據的值)。
    我們要把所有比k小的數移動到k的左面，所以我們可以開始尋找比6小的數，從j開始，從右往左找，不斷遞減變量j的值，我們找到第一個下標3的數據比6小，于是把數據3移到下標0的位置，把下標0的數據6移到下標3，完成第一次比較：

     i=0 j=3 k=6
     接著，開始第二次比較，這次要變成找比k大的了，而且要從前往后找了。遞加變量i，發現下標2的數據是第一個比k大的，于是用下標2的數據7和j指向的下標3的數據的6做交換，數據狀態變成下表：

     i=2 j=3 k=6
     接著，再遞減變量j，不斷重復進行上面的循環比較。
    在本例中，我們進行一次循環，就發現i和j“碰頭”了：他們都指向了下標2。于是，第一遍比較結束。得到結果如下，凡是k(=6)左邊的數都比它小，凡是k右邊的數都比它大：

    如果i和j沒有碰頭的話，就遞加i找大的，還沒有，就再遞減j找小的，如此反復，不斷循環。注意判斷和尋找是同時進行的。
    然后，對k兩邊的數據，再分組分別進行上述的過程，直到不能再分組為止。
    注意：第一遍快速排序不會直接得到最終結果，只會把比k大和比k小的數分到k的兩邊。為了得到最后結果，需要再次對下標2兩邊的數組分別執行此步驟，然后再分解數組，直到數組不能再分解為止（只有一個數據），才能得到正確結果。
     示意圖：

三、代碼實現：
C語言代碼：

/*第十一天、快速排序*/#include <stdio.h>
#include <stdlib.h>/*Quick_Sort函數聲明*/void Quick_Sort(int* pDataArray,int iDataStart,int iDataEnd);void main(void)
{int a[10],i;
    printf("請輸入10個數：\n");for(i = 0;i < 10;i++)
        scanf_s("%d",&a[i]);
    Quick_Sort(a,0,9);
    printf("排序后的順序是：\n");for(i = 0;i < 10;i++)
        printf("%5d",a[i]);
    printf("\n");
    system("pause");
}/*************************************
*函數名稱：Quick_Sort                 *
*參數說明：pDataArray 無序數組       *
*          iDataStart 無序數組元素首 *
*           iDataEnd   無序數組元素尾 *
*說明：    快速排序                     *
**************************************/ void Quick_Sort(int* pDataArray,int iDataStart,int iDataEnd)
{int i,j;int iDataTemp;
    i = iDataStart;                                     //將每組首個元素賦給ij = iDataEnd;                                       //將每組末尾元素賦給jiDataTemp = pDataArray[iDataStart];                 //設置基準值while(i < j)
    {while((i < j) && (iDataTemp < pDataArray[j]))   //挑出比基準值還要小的元素的索引值j--;                                        //位置左移if(i < j)                                       //交換元素位置{
            pDataArray[i] = pDataArray[j];              //互換位置i++;                                        //位置右移}while((i < j) && (pDataArray[i] <= iDataTemp))  //挑出比基準值大于或者等于的元素的索引值i++;                                        //位置右移if(i < j)
        {
            pDataArray[j] = pDataArray[i];              //互換位置j--;                                        //位置左移}
    }
    pDataArray[i] = iDataTemp;                          //將基準值放入指定位置if(iDataStart < i)
        Quick_Sort(pDataArray,iDataStart,j - 1);        //對分割出的左邊部分遞歸調用Quick_Sort函數if(i < iDataEnd)
        Quick_Sort(pDataArray,j + 1,iDataEnd);          //對分割出的右邊部分遞歸調用Quick_Sort函數}

到此，相信大家對“C語言快速排序法怎么使用”有了更深的了解，不妨來實際操作一番吧！這里是億速云網站，更多相關內容可以進入相關頻道進行查詢，關注我們，繼續學習！