正文

关于冒泡法2007-11-27 11:11:00

【评论】 【打印】 【字体: 】 本文链接:http://blog.pfan.cn/yanyoushuai/31164.html

分享到:

看了文涛的blog,感触很深,觉得程序的有些细节问题可以自己通过编程来了解,也更细致地了解它的执行过程,同时也当作是一种测试,下面是一个排序的测试程序

 

 

#include <stdio.h>
void main()
{
    int a[11]; /* 第0号元素不用 */
    int i, j,k, cup;
    printf("Input 10 numbers:\n");

    for(i = 1; i < 11; i++)
        scanf("%d", &a[i]);
    for(i = 1; i <= 9; i++)           /* 趟数 */
 {
  printf("i=%d\n\n",i);
  for(j = 1; j <= 10 - i; j++)  /* 每趟要比较数 */
  {  if(a[j] > a[j+1])         /* 前面数大于后面数刚对调 */
            {
                cup = a[j];
                a[j] = a[j+1];
                a[j+1] = cup;
            }
  printf(" j=%d\n",j);
  for(k=1;k<=10;k++)
  {
   printf("   %5d",a[k]);
  }
  printf("\n");
  }
 }
}

阅读(2000) | 评论(0)


版权声明:编程爱好者网站为此博客服务提供商,如本文牵涉到版权问题,编程爱好者网站不承担相关责任,如有版权问题请直接与本文作者联系解决。谢谢!

评论

暂无评论
您需要登录后才能评论,请 登录 或者 注册