纪念逝去的岁月——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 :          

再见……