原理如下:
代码如下:
#include <stdio.h>
void BubbleSort(int a[],int n){
int i,j,temp;
for(i=0;i<n-1;i++){
for(j=n-1;j>i;j--){
if(a[j]<a[j-1]){
temp=a[j]; //交换位置
a[j]=a[j-1];
a[j-1]=temp;
}
}
}
}
int main()
{
int a[]={49,38,65,97,76,13,27,49,55,4};
BubbleSort(a,10);
for(int i=0;i<10;i++){
printf("%3d",a[i]);
}
}