选择排序

代码

#include 
     
      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

运行

$ ./selectSortsrc : 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

再见……