冒泡法

作者在 2008-10-25 09:58:57 发布以下内容

十个从小到大排序(冒泡法

思路:相邻的两个数进行比较,将小的排在前面

n个数要进行n-1趟比较,第j趟的要进行n-j次的两两比较

程序代码:

#include<stdio.h>

main()

{int a[10];

 int i,j,t;

 printf("\n please input 10 numbers:\n");

 for(i=0;i<10;i++)

    scanf("%d",&a[i]);

printf("\n");

for(j=0;j<9;j++)

   for(i=0;i<9-j;i++)

     if(a[i]>a[i+1])

       {t=a[i+1];

        a[i+1]=a[i];

        a[i]=t;}

printf("the sorted numbers:\n");

for(i=0;i<10;i++)

printf("%3d",a[i]);

}

C语言 | 阅读 2749 次
文章评论,共0条
游客请输入验证码
浏览77677次