585. 简单选择排序验证性实验

最新推荐文章于 2022-02-21 19:38:01 发布

Vic020

最新推荐文章于 2022-02-21 19:38:01 发布

阅读量842

点赞数

分类专栏：数据结构平台题目代码

本文链接：https://blog.csdn.net/Vic___/article/details/8252841

版权

数据结构平台题目代码专栏收录该内容

3 篇文章 0 订阅

订阅专栏

#include<iostream>
using namespace std;
int main(){
	int i,j,p,n,a[100],x,t;
	cin>>n;
	for(i=0;i<n;i++)cin>>a[i];
	for(i=0;i<n-1;i++){
		p=i;x=0;
		for(j=i+1;j<n;j++)if(a[j]<a[p]){p=j;cout<<a[j]<<' ';x=1;}
		if(p!=i){t=a[i];a[i]=a[p];a[p]=t;}if(x)cout<<endl;
	}
	for(i=0;i<n;i++)cout<<a[i]<<' ';
	return 0;
}