选择排序
2015-09-20 09:32
274 查看
原文链接:/article/1389270.html
关于swap
改进
void SelectSort(int *a,int n){ int i,j; int nMinIndex; for(i = 0;i < n;i++){ nMinIndex = i; for(j = i + 1;j < n;j++) if(a[j] < a[nMinIndex]) nMinIndx = j; swap(a[i],a[nMinIndex]); } }
关于swap
inline swap(int &a,int &b){ int c = a; a = b; b = c; }
inline swap2(int &a,int &b){ a ^= b; b ^= a; a ^= b; }
改进
inline swap3(int &a,int &b){ if(a != b){ a ^= b; b ^= a; a ^= b; }
相关文章推荐
- HTTP POST上传文件
- 给数据结构初学者:跨过算法和程序之间的鸿沟
- android多媒体——4步学会SoundPool
- 字符编码笔记:ASCII,Unicode和UTF-8
- 代码设计的准则与规范
- UVa 1218:Perfect Service(DP)
- sublime 添加 注释插件 Docblockr
- Android的消息处理机制——Looper,Handler,Message
- 贪吃蛇
- 2016京东校园招聘在线笔试回忆版
- HDU 1505 City Game(01矩阵 dp)
- html canvas 圆弧
- 输出正六边形
- hdu 5465 二维树状数组+nim博弈
- 2564:词组缩写
- 非静态内部类
- 2015年p2p网络借贷平台的发展现状
- Android Studio-emulator: ERROR: Unable to load VM from snapshot.
- HTTP POST,GET登陆代码演示
- 输出数组中出现次数最多的元素