码迷,mamicode.com
首页 > 其他好文 > 详细

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

时间:2014-10-04 22:05:07      阅读:166      评论:0      收藏:0      [点我收藏+]

标签:blog   io   ar   for   div   c   log   amp   r   

冒泡排序

#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

标签:blog   io   ar   for   div   c   log   amp   r   

原文地址:http://www.cnblogs.com/wuyuewoniu/p/4006265.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!