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;
}
相关推荐
presenttttt3 分钟前
用Python和OpenCV从零搭建一个完整的双目视觉系统(四)
开发语言·python·opencv·计算机视觉
努力写代码的熊大7 分钟前
链式二叉树数据结构(递归)
数据结构
yi.Ist8 分钟前
数据结构 —— 键值对 map
数据结构·算法
爱学习的小邓同学8 分钟前
数据结构 --- 队列
c语言·数据结构
每日出拳老爷子8 分钟前
[C#] 使用TextBox换行失败的原因与解决方案:换用RichTextBox的实战经验
开发语言·c#
s1533511 分钟前
数据结构-顺序表-猜数字
数据结构·算法·leetcode
半桔12 分钟前
【Linux手册】从接口到管理:Linux文件系统的核心操作指南
android·java·linux·开发语言·面试·系统架构
闻缺陷则喜何志丹12 分钟前
【前缀和 BFS 并集查找】P3127 [USACO15OPEN] Trapped in the Haybales G|省选-
数据结构·c++·前缀和·宽度优先·洛谷·并集查找
Coding小公仔14 分钟前
LeetCode 8. 字符串转换整数 (atoi)
算法·leetcode·职场和发展
GEEK零零七19 分钟前
Leetcode 393. UTF-8 编码验证
算法·leetcode·职场和发展·二进制运算