纪念逝去的岁月——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 exchangeSort(int iList[], int iNum)

{

    int i = , j = ;

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

    {

        int k = ;

        for(j = i + ; j < iNum; j++)

        {

            if(iList[j] < iList[i])

            {

                int iX = iList[j];

                iList[j] = iList[i];

                iList[i] = iX;

            }

            k++;

            printf(" .%d: ", k);

            printList(iList, iNum);

        }

        printf("%d  : ", i + );

        printList(iList, iNum);

    }

}

int main()

{

    int iNum = ;

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

    printf("src : ");

    printList(iList, iNum);

    putchar('\n');

    exchangeSort(iList, iNum);

    putchar('\n');

    printf("dst : ");

    printList(iList, iNum);

    return ;

}

编译

$ g++ -o exchangeSort exchangeSort.cpp

运行

$ ./exchangeSort

src :

 .: 7 9

 .: 5  7

 .: 3   5

 .: 0    3

 .:           //此时已经没有比 iList[0] 元素更小的了，所以后面几次都没有进行任何元素交换

 .:

 .:

 .:

 .:

  :           //此时 iList[0]元素已经稳定，下面开始寻找第二小的元素，并不断与 iList[1]进行交换

 .:  7 9

 .:  5  7

 .:  3   5

 .:  1    3

 .:           //此时已经没有比 iList[1] 元素更小的了，所以后面几次都没有进行任何元素交换

 .:

 .:

 .:

  :           //此时 iList[0]元素和iList[1]元素已经稳定，下面开始寻找第三小的元素，并不断与 iList[2]进行交换

 .:   7 9

 .:   5  7

 .:   3   5

 .:   2    3

 .:           //

 .:

 .:

  :           // iList[2]稳定

 .:    7 9

 .:    5  7

 .:    3   5

 .:

 .:

 .:

  :           //iList[3]稳定

 .:     7 9

 .:     5  7

 .:     4   5

 .:

 .:

  :           //iList[4]稳定

 .:      7 9

 .:      5  7

 .:

 .:

  :           //iList[5]稳定

 .:       7 9

 .:       6  7

 .:

  :           //iList[6]稳定

 .:        7 9

 .:

  :           //iList[7]稳定

 .:         8 9

  :           //iList[8]稳定

//根据抽屉原理，iList[9]只能是稳定的了 ^_^

dst :          

再见……