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;
}
相关推荐
小孟Java攻城狮44 分钟前
leetcode-不同路径问题
算法·leetcode·职场和发展
查理零世1 小时前
算法竞赛之差分进阶——等差数列差分 python
python·算法·差分
ByteBlossom6663 小时前
MDX语言的语法糖
开发语言·后端·golang
小猿_004 小时前
C语言程序设计十大排序—插入排序
c语言·算法·排序算法
肖田变强不变秃4 小时前
C++实现矩阵Matrix类 实现基本运算
开发语言·c++·matlab·矩阵·有限元·ansys
沈霁晨4 小时前
Ruby语言的Web开发
开发语言·后端·golang
小兜全糖(xdqt)4 小时前
python中单例模式
开发语言·python·单例模式
DanceDonkey4 小时前
@RabbitListener处理重试机制完成后的异常捕获
开发语言·后端·ruby
Python数据分析与机器学习4 小时前
python高级加密算法AES对信息进行加密和解密
开发语言·python
军训猫猫头5 小时前
52.this.DataContext = new UserViewModel(); C#例子 WPF例子
开发语言·c#·wpf