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

再见……