#include<iostream>
using namespace std;
void BubbleSort(int * a,int n)
{
int i,j;
for(i=0;i<n-1;++i)
{
bool flag=false;
for(j=0;j<(n-1-i);++j)
{
if(a[j] > a[j+1])
{
int temp=a[j];
a[j]=a[j+1];
a[j+1]=temp;
flag=true;
}
}
if(flag==false)
break;
}
}
int main()
{
int i;
int a[10]={3,2,1,5,8,9,6,4,7,10};
BubbleSort(a,10);
for(i=0;i<10;++i)
cout<<a[i]<<" ";
cout<<endl;
return 0;
}
|