二元选择排序
来源:互联网 发布:大数据时代宣传片 编辑:程序博客网 时间:2024/05/29 08:33
void BinarySelectSort(int r[], int n) { int i, j, min, max, tmp; for (i = 1; i <= n / 2; i++) { // 做不超过n/2趟选择排序 min = i; max = i; //分别记录最大和最小关键字记录位置 for (j = i + 1; j <= n - i; j++) { if (r[j] > r[max]) { max = j; continue; } if (r[j]< r[min]) { min = j; } } //该交换操作还可分情况讨论以提高效率 cout << "交换前:" << endl; print(r, n, i); tmp = r[i - 1]; r[i - 1] = r[min]; r[min] = tmp; tmp = r[n - i]; r[n - i] = r[max]; r[max] = tmp; cout << "交换后:"<< endl; print(r,n, i); cout << endl; }}
0 0
- 选择排序-二元选择排序
- 二元选择排序法
- 二元选择排序
- 二元选择法排序
- 二元选择排序
- 二元选择排序
- 二元选择排序
- 二元选择排序
- 选择排序改进(二元选择排序)
- 简单选择排序和二元选择排序
- 排序算法之二元选择排序
- 八大排序算法之二元选择排序
- 排序算法——二元选择排序
- OJ刷题之《二元选择排序》
- 刷题——二元选择排序
- 算法基础之----二元选择排序
- Binary Selection Sort(二元选择排序)
- 简单选择排序的改进——二元选择排序
- cocos2dx环境配置
- iOS容错利器之JKDataHelper
- android使用片段流程总结
- C#电子书 第七章继承
- BZOJ1115: [POI2009]石子游戏Kam
- 二元选择排序
- 为什么年事已高的我还在编程?
- 13期 3月期刊自荐
- 里式七大设计原则
- 3天掌握目标达成术:第一天
- 简单的栈计算器
- 单源最短路径
- 百元买百鸡
- 数据结构--AVL树