排序算法之 冒泡排序 (基于比较和交换)

#include<iostream>
using
namespace std;
void BubbleSort(int * a,int n)
{
int
i,j;
for(i=0;i<n-1;++i)
{
bool flag=true;
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=false;
}
}
if(true==flag)
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;
}