使用冒泡排序法对一个数组内的数据进行从小到大的排序。 例如{3,2,5,8,4,7,6};
冒泡排序后为{2,3,4,5,6,7,8};
#include<stdio.h>
void Bubblesort(int a[],int n){
int i,j,t;
for(i=0;i<n-1;i++){
for(j=n-1;j>i;j--)
if(a[j]<a[j-1])
{
t=a[j];
a[j]=a[j-1];
a[j-1]=t;
}
}
}
int main(void){
int i;
int a[7]={3,2,5,8,4,7,6};
Bubblesort(a,7);
for(i=0;i<7;i++)
printf("%d",a[i]);
}
冒泡排序算法时间复杂度O(n2) 属于稳定排序算法