纪念逝去的岁月——C/C++选择排序
2015-03-09 10:48
381 查看
选择排序
代码
编译
运行
再见……
代码
#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
再见……
相关文章推荐
- 纪念逝去的岁月——C/C++字符串反转
- 纪念逝去的岁月——C/C++字符串旋转
- 纪念逝去的岁月——C/C++字符串回文
- 纪念逝去的岁月——C/C++冒泡排序
- 纪念逝去的岁月——C/C++排序二叉树
- 纪念逝去的岁月——C/C++交换排序
- 惦记那段逝去的考研岁月(一)
- 请把本段代码拷贝到您的CSS文件中,让你的网站变成灰色以纪念逝去的人们。
- 纪念逝去的2011
- [生活|感悟] 谨以此纪念逝去的友人 -- 友鹏
- html5 canvas显示文字(写上5个字,纪念我那刚刚逝去的爱情)
- [胡说八道]纪念我正在逝去的青春——读《因为痛,所以叫青春》有感
- 纪念那即将逝去的361
- 请把本段代码拷贝到您的CSS文件中,让你的网站变成灰色以纪念逝去的人们。
- 等风来袭,落地为家—谨以此篇,纪念我逝去的2013
- 逝去的纪念:如何在Linux中同步微软 OneDrive
- 纪念我逝去的皮皮
- 纪念逝去的小松
- 错误的求最长递增子序列的算法实现——写完了才发现,纪念这逝去的一上午
- 纪念逝去的大学生活(1)