数据结构-冒泡排序过程

本文内容

• 冒泡排序
• 运行过程

 

冒泡排序

#include <stdio.h>

#define N 10
#define LT(a,b) ((a)<(b))

#define TRUE 1
#define FALSE 0
typedef int Status;
typedef int ElementType;

void MyPrint(ElementType e[], int n)
{
    int i;
    for(i=0; i<n; i++)
        printf("%d ",e[i]);
    printf("\n");
}

void BubbleSort(ElementType a[], int n)
{
    int times=1;
    int i,j,t;
    Status change;
    for(i=n-1,change=TRUE; i>0 && change; --i)
    {
        change=FALSE;
        for(j=0; j<i; ++j)
        {
            if(a[j]>a[j+1])
            {
                t=a[j];
                a[j]=a[j+1];
                a[j+1]=t;
                change=TRUE;

                printf("%2d : ", times++);
                MyPrint(a,N);
            }
        }
    }
}

void main()
{
    int d[N]= {50,38,65,97,76,13,27,49,55,4};
    printf("Before Sort: \n");
    printf("     ");
    MyPrint(d, N);
    BubbleSort(d, N);
}

 

运行过程

 

下载 Demo