文章

79

粉丝

221

获赞

45

访问

164.0k

头像
对n个数排序(冒泡排序)
P1399 华中科技大学
发布于2023年3月29日 16:34
阅读数 1.8k

#include <iostream>
using namespace std;
int main() {
	int n;
	cin>>n;
	int *a=new int[n];
	for(int i=0;i<n;i++)
		cin>>a[i];
	for(int i=0,flag=0;i<n-1;i++,flag=0){
		for(int j=1;j<n-i;j++)
			if(a[j]<a[j-1]){
				swap(a[j],a[j-1]);
				flag=1;
			}
		if(flag==0)
			break;
	}
	for(int i=0;i<n;i++)
		cout<<a[i]<<" ";
	return 0;
}

 

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发