第26课-谁是小学霸3

冒泡排序

#include<bits/stdc++.h>
using namespace std;
int main()
{
	int a[10005];
	int n;
	cin>>n;
	for(int i=0;i<n;i++)
	{
		cin>>a[i];
	}
	for(int i=0;i<n-1;i++)
	{
		for(int j=0;j<n-i-1;j++)
		{
			int t;
			if(a[j]>a[j+1])//小->大 
			{
				t=a[j];
				a[j]=a[j+1];
				a[j+1]=t;
			}
			
		}
	 } 
	 for(int i=0;i<n;i++)
	{
		cout<<a[i]<<' ';
	}
	return 0;
}