纪念逝去的岁月——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 selectSort(int iList[], int iLen)
{
    int i = 0, j = 0;
    int iPos = 0;
    for(i = 0; i < iLen - 1; i++)
    {
        iPos = i;
        for(j = i + 1; j < iLen; j++)
        {
            if(iList[j] < iList[iPos])
            {
                iPos = j;
            }
        }
        int iTemp = iList[i];
        iList[i] = iList[iPos];
        iList[iPos] = iTemp;
        printList(iList, iLen);
    }

    return 0;
}

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

    return 0;
}

编译

$ g++ -o selectSort selectSort.cpp

运行

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

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

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

再见……