C语言冒泡排序算法

使用冒泡排序法对一个数组内的数据进行从小到大的排序。  例如{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)  属于稳定排序算法


猜你喜欢

转载自blog.csdn.net/qq_39241239/article/details/80727027