关于冒泡排序的一些特点:
是稳定的排序方法
每趟排序都将会有一个元素放置到其最终的位置上
void BubbleSort(ElemType A[],int n){
int i,j;
ElemType tmp;
for(i=0;i<n-1;i++){
for(j=n-1;j>i;j--){
if(A[j-1].key>A[j].key)
{
tmp=A[j];
A[j]=A[j-1];
A[j-1]=tmp;
}
}
}
}
关于冒泡排序的一些特点:
是稳定的排序方法
每趟排序都将会有一个元素放置到其最终的位置上
void BubbleSort(ElemType A[],int n){
int i,j;
ElemType tmp;
for(i=0;i<n-1;i++){
for(j=n-1;j>i;j--){
if(A[j-1].key>A[j].key)
{
tmp=A[j];
A[j]=A[j-1];
A[j-1]=tmp;
}
}
}
}