交换排序
代码
#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 exchangeSort(int iList[], int iNum) { int i = 0, j = 0; for(i = 0; i < iNum - 1; i++) { int k = 0; for(j = i + 1; 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 + 1); printList(iList, iNum); } } int main() { int iNum = 10; int iList[10] = {9, 7, 5, 3, 0, 1, 2, 4, 6, 8}; printf("src : "); printList(iList, iNum); putchar(‘\n‘); exchangeSort(iList, iNum); putchar(‘\n‘); printf("dst : "); printList(iList, iNum); return 0; }
编译
$ g++ -o exchangeSort exchangeSort.cpp
运行
$ ./exchangeSort src : 9 7 5 3 0 1 2 4 6 8 .1: 7 9 5 3 0 1 2 4 6 8 .2: 5 9 7 3 0 1 2 4 6 8 .3: 3 9 7 5 0 1 2 4 6 8 .4: 0 9 7 5 3 1 2 4 6 8 .5: 0 9 7 5 3 1 2 4 6 8 //此时已经没有比 iList[0] 元素更小的了,所以后面几次都没有进行任何元素交换 .6: 0 9 7 5 3 1 2 4 6 8 .7: 0 9 7 5 3 1 2 4 6 8 .8: 0 9 7 5 3 1 2 4 6 8 .9: 0 9 7 5 3 1 2 4 6 8 1 : 0 9 7 5 3 1 2 4 6 8 //此时 iList[0]元素已经稳定,下面开始寻找第二小的元素,并不断与 iList[1]进行交换 .1: 0 7 9 5 3 1 2 4 6 8 .2: 0 5 9 7 3 1 2 4 6 8 .3: 0 3 9 7 5 1 2 4 6 8 .4: 0 1 9 7 5 3 2 4 6 8 .5: 0 1 9 7 5 3 2 4 6 8 //此时已经没有比 iList[1] 元素更小的了,所以后面几次都没有进行任何元素交换 .6: 0 1 9 7 5 3 2 4 6 8 .7: 0 1 9 7 5 3 2 4 6 8 .8: 0 1 9 7 5 3 2 4 6 8 2 : 0 1 9 7 5 3 2 4 6 8 //此时 iList[0]元素和iList[1]元素已经稳定,下面开始寻找第三小的元素,并不断与 iList[2]进行交换 .1: 0 1 7 9 5 3 2 4 6 8 .2: 0 1 5 9 7 3 2 4 6 8 .3: 0 1 3 9 7 5 2 4 6 8 .4: 0 1 2 9 7 5 3 4 6 8 .5: 0 1 2 9 7 5 3 4 6 8 // .6: 0 1 2 9 7 5 3 4 6 8 .7: 0 1 2 9 7 5 3 4 6 8 3 : 0 1 2 9 7 5 3 4 6 8 // iList[2]稳定 .1: 0 1 2 7 9 5 3 4 6 8 .2: 0 1 2 5 9 7 3 4 6 8 .3: 0 1 2 3 9 7 5 4 6 8 .4: 0 1 2 3 9 7 5 4 6 8 .5: 0 1 2 3 9 7 5 4 6 8 .6: 0 1 2 3 9 7 5 4 6 8 4 : 0 1 2 3 9 7 5 4 6 8 //iList[3]稳定 .1: 0 1 2 3 7 9 5 4 6 8 .2: 0 1 2 3 5 9 7 4 6 8 .3: 0 1 2 3 4 9 7 5 6 8 .4: 0 1 2 3 4 9 7 5 6 8 .5: 0 1 2 3 4 9 7 5 6 8 5 : 0 1 2 3 4 9 7 5 6 8 //iList[4]稳定 .1: 0 1 2 3 4 7 9 5 6 8 .2: 0 1 2 3 4 5 9 7 6 8 .3: 0 1 2 3 4 5 9 7 6 8 .4: 0 1 2 3 4 5 9 7 6 8 6 : 0 1 2 3 4 5 9 7 6 8 //iList[5]稳定 .1: 0 1 2 3 4 5 7 9 6 8 .2: 0 1 2 3 4 5 6 9 7 8 .3: 0 1 2 3 4 5 6 9 7 8 7 : 0 1 2 3 4 5 6 9 7 8 //iList[6]稳定 .1: 0 1 2 3 4 5 6 7 9 8 .2: 0 1 2 3 4 5 6 7 9 8 8 : 0 1 2 3 4 5 6 7 9 8 //iList[7]稳定 .1: 0 1 2 3 4 5 6 7 8 9 9 : 0 1 2 3 4 5 6 7 8 9 //iList[8]稳定 //根据抽屉原理,iList[9]只能是稳定的了 ^_^ dst : 0 1 2 3 4 5 6 7 8 9
再见……
时间: 2024-10-11 23:05:31