纪念逝去的岁月——C/C++选择排序
浏览数：25 /
时间：2015年06月08日
选择排序
代码
#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
再见……
郑重声明：本站内容如果来自互联网及其他传播媒体，其版权均属原媒体及文章作者所有。转载目的在于传递更多信息及用于网络分享，并不代表本站赞同其观点和对其真实性负责，也不构成任何其他建议。
