算法系列02:排序(2):选择排序
2021/9/10 11:05:01
本文主要是介绍算法系列02:排序(2):选择排序,对大家解决编程问题具有一定的参考价值,需要的程序猿们随着小编来一起学习吧!
选择排序也是一个重要的排序算法,其算法思想是根据选定一个比最大的数大或者比最小的数小的数放到其前面或者后面,下面用文字描述一下选择排序的算法(下面算法是对一组数字进行升序):
枚举每一个数字
先选定最小值,记下位置;
再枚举最小值后的每个值,选出比最小值还小的数,记下位置;
把最小值的值赋在新的最小值的位置;
再把新的最小值赋给最小值的原位置;
翻译成代码如下:
# include<iostream> using namespace std; int main() { int a[10] = { 2,45,3,41,2,34,12,24,31,24 }; for (int i = 0; i < 10; i++) { int max = a[i], max_id = i; for (int j = i + 1; j < 10; j++) if (a[j] > max) { max = a[j]; max_id = j; } a[max_id] = a[i]; a[i] = max; } int c=0; while (c < 10) { cout << a[c]<<" "; if(c==9) cout<<endl; c++; } return 0; }
运行结果:
这篇关于算法系列02:排序(2):选择排序的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!
- 2024-09-30我的第一个Go命令行工具
- 2024-09-30初学者指南:轻松掌握模块化编程
- 2024-09-30顶级5款免费的IntelliJ插件,助你Java开发之路更顺畅
- 2024-09-30提高应用程序可用性:冗余和持久性
- 2024-09-30Twitter 系统设计面试示例
- 2024-09-30JSON对象入门教程:轻松掌握基础用法
- 2024-09-30封装入门:Java面向对象编程的第一步
- 2024-09-30后台交互入门:轻松掌握基础知识与实践技巧
- 2024-09-30轻松入门:后台交互教程详解
- 2024-09-30后台交互项目实战:新手指南