冒泡排序（1）

#include<iostream>
using namespace std;
//定义一个交换函数
void swap(int &a,int &b)
{
	int tmp;
	tmp=a;
	a=b;
	b=tmp;
}
void bubblesort(int *A,int length)
{
	int i,j;
	for(int i=0;i<length;++i)
	{
		for(int j=i+1;j<length;++j)
		{
			if(A[i]>A[j])
			{
				swap(A[i],A[j]);
			}
		}
	}
}
int main()
{   int a[9]={9,1,5,8,3,7,4,6,2};
bubblesort(a,9);
    
		for(int i=0;i<9;++i)
			cout<<a[i]<<" ";
		cout<<endl;
	system("pause");
	return 0;
}

每次排序使得最小的一个元素在最上面