冒泡排序C++

#include<iostream>
using namespace std;
void main()
{
	int n,t;
	int i=0;
	int a[5];
	int j;
	//输入数字
	for(i=0;i<5;i++)
	{
		cin>>n;
		a[i] = n;
	}
	for(i=0;i<4;i++)
	{
		for(j=0;j<4-i;j++)
		{
			if(a[j]>a[j+1])
			{
				t=a[j],a[j]=a[j+1],a[j+1]=t;
			
			}
		}
	
	}
	for(i=0;i<5;i++)
	cout<<a[i]<<" ";
	cout<<endl;
}

测试

9 4 6 1 7
1 4 6 7 9

如果最开始没有头绪可以在纸上分析起泡的过程

最终得知：

1.n个数字，需要n-1趟

2.第n趟完成后，倒数第n个数字以内是排好的