首页 > 代码库 > 算法导论01 几种排序以及其时间复杂度01

算法导论01 几种排序以及其时间复杂度01

冒泡排序

#include<stdio.h>int main(){	int a[10],i,j,t;	for(i=0;i<10;i++)		scanf("%d",&a[i]);	for(i=0;i<10;i++)	{		for(j=i+1;j<10;j++)		{			if(a[i]>a[j])			{				t=a[i];				a[i]=a[j];				a[j]=t;			}		}	}	for(i=0;i<10;i++)		printf("%3d",a[i]);}

  即第一层的for语句代表这一列共有多少数字,第二层的for语句代表相应的这一个数字需要与n-i个数字比较大小。

算法导论01 几种排序以及其时间复杂度01