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

冒泡排序

代码

#include <stdio.h>

void printList(int iList[], int iLen)

{

    int i = ;

    for(i = ; i < iLen; i++)

    {

        printf("%d ", iList[i]);

    }

    printf("\n");

}

int bubbleSort(int iList[], int iLen)

{

    int i = , j = ;

    for(i = ; i < iLen - ; i++)

    {

        for(j = ; j < iLen - i - ; j++)

        {

            if(iList[j] <= iList[j + ])

            {

                continue;

            }

            int iTemp = iList[j];

            iList[j] = iList[j + ];

            iList[j + ] = iTemp;

        }

        printf("%d : ", i);

        printList(iList, iLen);

    }

    return ;

}

int main(int argc, char * argv[])

{

    int iList[] = {, , , , , , , , , };

    printf("src : ");

    printList(iList, );

    putchar('\n');

    bubbleSort(iList, );

    putchar('\n');

    printf("dst : ");

    printList(iList, );

    return ;

}

编译

$ g++ -o bubbleSort bubbleSort.cpp

运行

$ ./bubbleSort

src :

 :          9

 :

 :

 :

 :

 :

 :

 :

 :

dst :          

再见……