纪念逝去的岁月——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("\n");

}



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('\n');

    bubbleSort(iList, 10);

    putchar('\n');

    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

再见……