纪念逝去的岁月——C/C++快速排序

快速排序

代码

#include <stdio.h>

void printList(int iList[], int iLen)
{
    int i = ;
    for(i = ; i < iLen; i++)
    {
        printf("%d ", iList[i]);
    }
    printf("\n");
}

void printList(int iList[], int iBegin, int iEnd)
{
    int i = ;
    for(i = ; i < iBegin; i++)
    {
        printf("%c ", '_');
    }
    for(i = iBegin; i < iEnd; i++)
    {
        printf("%d ", iList[i]);
    }
    printf("\n");
}

int _quickSort(int iList[], int iLeft, int iRight)
{
    if(iLeft >= iRight)
    {
        return ;
    }
    int i = iLeft, j = iRight;
    int t = iList[i];
    printf("%d<->%d mid(%d) : ", i, j, t);
    while(i < j)
    {
        while(t < iList[j] && j > i)
        {
            j--;
        }
        if(j > i)
        {
            iList[i] = iList[j];
            i++;
        }

        while(t >= iList[i] && i < j)
        {
            i++;
        }
        if(i < j)
        {
            iList[j] = iList[i];
            j--;
        }
    }
    iList[i] = t;
    printList(iList, );
    _quickSort(iList, iLeft, i - );
    _quickSort(iList, i + , iRight);

    return ;
}

int Quick(int iList[], int iLen)
{
    _quickSort(iList, , iLen - );
    return ;
}

int main()
{
    int iNum = ;
    int iList[] = {, , , , , , , , , };
    printf("src : ");
    printList(iList, iNum);
    putchar('\n');
    Quick(iList, iNum);
    putchar('\n');
    printf("dst : ");
    printList(iList, iNum);

    return ;
}

编译

$ g++ -g -o quickSort quickSort.cpp

运行

$ ./quickSort
src :           

<-> mid() :
<-> mid() :
<-> mid() :
<-> mid() :
<-> mid() :
<-> mid() :           

dst :          

再见……