复习排序-简单选择排序
来源:互联网 发布:.com域名注册 编辑:程序博客网 时间:2024/05/20 14:25
简单选择排序
不需要一直做两两交换元素值,而是交换下标。在一轮比较结束时才交换元素值。
算法实现一:通过tmp来代替待选择排序的元素,依次与数组元素比较,交换下标值。
voidSimpleSelectSort(int *num ,int length){ int i,j; for(i=0;i<length-1;i++) { tmp = i; for(j=i+1;j<length;j++) { if(num[tmp]>num[j]) tmp= j; } if(tmp != i) swap(&num[tmp],&num[i]); }}
执行结果:
6 3 8 5 71 0 4 2 最初数组元素
0 3 8 5 71 6 4 2 第一轮
0 1 8 5 73 6 4 2 第二轮
0 1 2 5 73 6 4 8 第三轮
0 1 2 3 75 6 4 8 第四轮
0 1 2 3 45 6 7 8 第五轮
0 1 2 3 45 6 7 8 (多余)
0 1 2 3 45 6 7 8 (多余)
0 1 2 3 45 6 7 8 (多余)
根据执行结果也需要做优化。加标志位,类同于冒泡法。
0 0
- 复习排序-简单选择排序
- C++复习之简单选择排序&归并排序
- 复习之选择排序
- 算法复习--选择排序
- 选择排序复习
- 数据结构复习-选择排序
- 排序 -- 简单选择排序
- 排序-简单选择排序
- 排序。。。简单选择排序
- 简单排序---选择排序
- 简单排序:选择排序
- 排序-简单选择排序
- 【排序】简单选择排序
- 排序:简单选择排序
- 简单排序--选择排序
- 简单排序:选择排序
- 排序:简单排序-选择
- 排序-简单选择排序
- 比较好的方式管理我们的应用判断,比如Activity跳转,网络是否连接,判断json....
- C++类型转换
- C++之引用2
- Compare Version Numbers
- 全面掌握IO(输入/输出流)
- 复习排序-简单选择排序
- 图像处理之基于一维高斯快速模糊
- 摄像头拍照之压缩图片
- iOS 当前视图控制器view.frame 在viewDidLoad 和 viewWillAppear 中值不一样问题
- SLAM学习笔记1:历史与现状
- LA-3026 - Period-MP算法-失配函数-寻找循环节 (kmp)
- 将一个整数分解为一个或者多个素数的乘积
- 一种另类的思维——序列分割
- app后台运行