选择排序法——C++
2021/5/23 12:25:18
本文主要是介绍选择排序法——C++,对大家解决编程问题具有一定的参考价值,需要的程序猿们随着小编来一起学习吧!
选择排序法
个人感觉和插入排序算法大同小异
代码实例:
//从小到大 #include "iostream" using namespace std; int i,j,sr; int min_number; int n; void print(int B[],int N){ for(int i=0;i<n;i++){ cout<<B[i]<<" , "; }cout<<endl; } void sort(int A[],int N){ for(i=0;i<N-1;i++) { min_number=A[i]; sr=i; for (j = i; j < N ; j++) {//找出最小的数 if (min_number>A[j]) { min_number=A[j]; sr=j; } } //交换数字 A[sr]=A[i]; A[i]=min_number; print(A, N); } } int main(){ cout<<"请输入n:"; cin>>n; int a[n]; for(i=0;i<n;i++){ cout<<"请输入第"<<i+1<<"数:"; cin>>a[i]; } sort(a,n); return 0; } —————————————————————————————————————————————— 请输入n:5 请输入第1数:5 请输入第2数:4 请输入第3数:3 请输入第4数:2 请输入第5数:1 1 , 4 , 3 , 2 , 5 , 1 , 2 , 3 , 4 , 5 , 1 , 2 , 3 , 4 , 5 , 1 , 2 , 3 , 4 , 5 ,
这篇关于选择排序法——C++的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!
- 2024-06-26小白家庭 nas 搭建方案-icode9专业技术文章分享
- 2024-06-23AI大模型企业应用实战(14)-langchain的Embedding
- 2024-06-23AI大模型企业应用实战(15)-langchain核心组件
- 2024-06-23AI大模型企业应用实战(16)-langchain核心组件
- 2024-06-23AI 大模型企业应用实战(06)-初识LangChain
- 2024-06-19EntBot.ai: AI Website Chatbot for Product Guides and Development Doc
- 2024-06-17zero-shot-learning-definition-examples-comparison
- 2024-06-06Package Easy(基于 NSIS 的打包exe安装包工具)使用方法-icode9专业技术文章分享
- 2024-06-06基于 casdoor 的 ELK 开源登录认证解决方案: elk-auth-casdoor-icode9专业技术文章分享
- 2024-05-29Elasticsearch慢查询日志配置