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

再见……