纪念逝去的岁月——C/C++冒泡排序

冒泡排序

代码

#include <stdio.h>

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

int bubbleSort(int iList[], int iLen)
{
    int i = 0, j = 0;
    for(i = 0; i < iLen - 1; i++)
    {
        for(j = 0; j < iLen - i - 1; j++)
        {
            if(iList[j] <= iList[j + 1])
            {
                continue;
            }
            int iTemp = iList[j];
            iList[j] = iList[j + 1];
            iList[j + 1] = iTemp;
        }
        printf("%d : ", i);
        printList(iList, iLen);
    }

    return 0;
}

int main(int argc, char * argv[])
{
    int iList[10] = {9, 8, 7, 6, 5, 4, 3, 2, 1, 0};
    printf("src : ");
    printList(iList, 10);
    putchar('
');
    bubbleSort(iList, 10);
    putchar('
');
    printf("dst : ");
    printList(iList, 10);

    return 0;
}

编译

$ g++ -o bubbleSort bubbleSort.cpp

运行

$ ./bubbleSort 
src : 9 8 7 6 5 4 3 2 1 0 

0 : 8 7 6 5 4 3 2 1 0 9 
1 : 7 6 5 4 3 2 1 0 8 9 
2 : 6 5 4 3 2 1 0 7 8 9 
3 : 5 4 3 2 1 0 6 7 8 9 
4 : 4 3 2 1 0 5 6 7 8 9 
5 : 3 2 1 0 4 5 6 7 8 9 
6 : 2 1 0 3 4 5 6 7 8 9 
7 : 1 0 2 3 4 5 6 7 8 9 
8 : 0 1 2 3 4 5 6 7 8 9 

dst : 0 1 2 3 4 5 6 7 8 9

再见……