void BubbleSort(ElemType A[], int n)
{
//用冒泡排序将序列A中的元素按从小到大进行排列
for(i=0; i<n-1; i++)
{
flag=false;
for(j=n-1; j>i; j--)
{
if(A[j-1].key>A[j].key)
{
swap(A[j-1], A[j]);
flag=true;
}
}
if(flag==false)
return ;
}
}
时间复杂度:o(n^2)
稳定排序
void BubbleSort(ElemType A[], int n)
{
//用冒泡排序将序列A中的元素按从小到大进行排列
for(i=0; i<n-1; i++)
{
flag=false;
for(j=n-1; j>i; j--)
{
if(A[j-1].key>A[j].key)
{
swap(A[j-1], A[j]);
flag=true;
}
}
if(flag==false)
return ;
}
}