冒泡排序

算法思想：第一趟在序列（A[0]~A[n-1]）中从前到后进行两个相邻元素的比较，若后者小，则交换，比较n-1次；第一趟排序结束，最大的元素被交换到A[n-1]中，下一趟排序只需要在子序列（A[0]~A[n-2]）进行，如果在某一趟排序中未交换元素，说明子序列已经有序

#include<iostream>
using namespace std;
int a[100],n;
void swap(int *a,int *b)
{
	int t;
	t=*a;
	*a=*b;
	*b=t;
 } 
void bubble(int *a,int n)
{
	int i,j,last;
	i=n-1;	//最多进行n-1趟排列 
	while(i>0)
	{
		last=0;//每次循环将last设置为0 
		for(j=0;j<i;j++)
		{
			if(a[j+1]<a[j])
			{
				swap(a[j],a[j+1]);
				last=j;
			}
				
		}
		i=last;//如果一趟排序中没有交换元素，则last=0，会跳出循环 
	}
}
int main()
{
	cin>>n;
	for(int i=0;i<n;i++)
		cin>>a[i];
	bubble(a,n);
	for(int i=0;i<n;i++)
		cout<<a[i]<<" ";
	cout<<endl;
	return 0;
}