P95624

n个数排序

冒泡排序

黄泉锟 · 发布于 2022-07-22 · 浏览 614 回复 1

include

using namespace std; int main(void){//冒泡排序 

int n;
cin>>n;
int a[n+5];
for(int i=1;i<=n;i++)
	cin>>a[i];
for(int i=1;i<=n;i++)
	for(int j=1;j<=n-i;j++){
		if(a[j]>a[j+1])
			swap(a[j],a[j+1]);
	}
for(int i=1;i<=n;i++)
cout<<a[i]<<" ";
return 0;

}

全部回复 共 1 条

  1. 黄泉锟 #1 楼主 ·

    include

    using namespace std; int main(void){//冒泡排序（升级版）

    int n,k;
cin>>n;
int a[n+5];
for(int i=1;i<=n;i++)
	cin>>a[i];
for(int i=1;i<=n;i++){
	int k=0;
	for(int j=1;j<=n-i;j++)
		if(a[j]>a[j+1]){
			k=1;
			swap(a[j],a[j+1]);
		}		
	if(k==0)
		break;
	}
for(int i=1;i<=n;i++)
cout<<a[i]<<" ";
return 0;

    }

发表回复