GESP4级考试语法知识(选择排序)

选择排序参考程序:

cpp 复制代码
#include<iostream>
using namespace std;
const int MAXN=10001;
int main()
{
	int n,k,i,j;
	float temp,a[MAXN];
	cin>>n;               
	for(i=1;i<=n;i++)
		cin>>a[i];        //输入n个数 
	for(i=1;i<=n;i++)     //i控制当前序列中最小值存放的数据位置 
	{
		k=i;
		for(j=i+1;j<=n;j++)//在当前无序区a[i....n]中选最小的元素a[k]
			if(a[j]<a[k]) k=j;
		if(k!=i)          //交换 a[i]和a[k],将当前最小值放到a[i]的位置 
		{
			temp=a[i];
			a[i]=a[k];
			a[k]=temp;
		} 
	}
	for(i=1;i<=n;i++)
		cout<<a[i]<<" ";
	return 0;
}
相关推荐
Highcharts.js4 小时前
Highcharts漏斗图表使用配置指南
java·开发语言·javascript·信息可视化·highcharts·漏斗图
凌冰_8 小时前
数据结构 - 时间空间复杂度(一)
数据结构·算法·软件工程
Pniubi8 小时前
力扣2 . 两数相加
算法·leetcode·职场和发展
戴·菲瑜9 小时前
为什么PPO难以做出顶级棋类引擎
算法·博弈论·rl·ppo
ComPDFKit10 小时前
RAG 回答只显示 PDF 文件名?用 Python 保留引用页码
开发语言·python·pdf·rag
FRing0310 小时前
vue3干货总结2(vue3生命周期、父子通信、模版引用、provide和inject)
开发语言·前端·vue.js·vue3
在所不辞兄11 小时前
为什么数字孪生驱动的产线标定需要在线更新机制,而不能一次标定后长期沿用?
人工智能·神经网络·其他·算法·机器学习
琳少_12 小时前
java程序开发笔记
java·开发语言·数据库·笔记
七夜zippoe13 小时前
Agent 告警设计:分级告警、智能降噪与值班排班
开发语言·ai·agent·告警·智能降噪·值班排班
无忧.芙桃13 小时前
C++语言原理与实践(二十三):哈希表的实现
c++·链表·哈希算法·散列表·哈希表