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;
}
相关推荐
森焱森13 分钟前
无人机三轴稳定化控制(1)____飞机的稳定控制逻辑
c语言·单片机·算法·无人机
循环过三天17 分钟前
3-1 PID算法改进(积分部分)
笔记·stm32·单片机·学习·算法·pid
呆瑜nuage27 分钟前
数据结构——堆
数据结构
Ronin30530 分钟前
【C++】类型转换
开发语言·c++
蓝澈112133 分钟前
弗洛伊德(Floyd)算法-各个顶点之间的最短路径问题
java·数据结构·动态规划
zl_dfq36 分钟前
数据结构 之 【堆】(堆的概念及结构、大根堆的实现、向上调整法、向下调整法)(C语言实现)
数据结构
127_127_12738 分钟前
2025 FJCPC 复建 VP
数据结构·图论·模拟·ad-hoc·分治·转化
闪电麦坤9542 分钟前
数据结构:二维数组(2D Arrays)
数据结构·算法
mrbone111 小时前
Git-git worktree的使用
开发语言·c++·git·cmake·worktree·gitab
凌肖战1 小时前
力扣网C语言编程题:快慢指针来解决 “寻找重复数”
c语言·算法·leetcode