查看完整版本: 冒泡排序(转载)

冒泡排序(转载)

冒泡排序法：）记得在一本三级A类教程上看过怎么优化的，现在又给忘了，只写了这么个东东。

[c]
#include <stdio.h>

#define N 100

int main(int argc, char *argv[])

{

    int a[N];

    int i,j,temp;

    for(i=0;i<N;i++) a[i]=rand();

    printf("start: %d\n",st=(unsigned)time(NULL));

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

    {

        for(j=i;j<N-1;j++)

        {

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

            {

                temp=a[j];

                a[j]=a[j+1];

                a[j+1]=temp;

            }

        }

    }

    for(i=0;i<N;i++) printf("%d ",a[i]);

    printf("\n");

   

    return 0;

}[/c]

出处:[url]http://www.xujiwei.cn/blog/?id=170&cate=16[/url]

a[j]=a[j]+a[j+1];
a[j+1]=a[j]-a[j+1];
a[j]=a[j]-a[j+1];
呵呵