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;
}
相关推荐
地平线开发者19 分钟前
CPU& 内存加压工具 stress-ng 介绍
算法·自动驾驶
XY.散人22 分钟前
初识算法 · 分治(2)
算法
DanielYQ22 分钟前
LCR 001 两数相除
开发语言·python·算法
召木26 分钟前
C++小白实习日记——Day 2 TSCNS怎么读取当前时间
c++·职场和发展
yngsqq27 分钟前
037集——JoinEntities连接多段线polyline和圆弧arc(CAD—C#二次开发入门)
开发语言·c#·swift
冉佳驹29 分钟前
数据结构 ——— 希尔排序算法的实现
c语言·数据结构·算法·排序算法·希尔排序
Zԅ(¯ㅂ¯ԅ)29 分钟前
C#桌面应用制作计算器进阶版01
开发语言·c#
过期的H2O231 分钟前
【H2O2|全栈】JS进阶知识(七)ES6(3)
开发语言·javascript·es6
一路冰雨41 分钟前
Qt打开文件对话框选择文件之后弹出两次
开发语言·qt
St_Ludwig44 分钟前
C语言 蓝桥杯某例题解决方案(查找完数)
c语言·c++·后端·算法·游戏·蓝桥杯