算法 c语言 冒泡排序改进

#include<stdio.h>

#define N 8

void show(int a[]);

void bubble(int a[]);

int main()

{

    int a
= {50,36,66,76,95,12,25,36};

    printf("原无序记录:\n");

    show(a);

    printf("排序过程如下:\n");

    bubble(a);

    return 0;

}

void bubble(int a[])

{

    int i,j,tmp,flag;

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

    {

        flag = 1;

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

        {

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

            {

                tmp = a[j];

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

                a[j+1] = tmp;

                flag = 0;

            }

        }

        if(flag)  //对冒泡算法改进

            break;

        show(a);

    }

}

void show(int a[])

{

    int i;

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

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

    printf("\n");

}