算法与数据结构之冒泡排序

#include<stdio.h>
#include<stdlib.h>
void BubbleSort(int *a,int n);

int main(void)//入口函数，整型，无参数
{
    int k;
    int a[10]={2,4,6,8,0,1,3,5,7,9};
    for(k=0;k<10;k++)
        {
            if(k==9)
                printf("%d
",a[k]);
            else
                printf("%d ",a[k]);
        }
    BubbleSort(a,10);
    for(k=0;k<10;k++)
        {
            if(k==9)
                printf("%d
",a[k]);
            else
                printf("%d ",a[k]);
        }
    system("pause");
    return 0;
}

void BubbleSort(int *a,int n)//数组的名字即为第一个元素地址
{
int i,j,t;
for(i=0;i<n-1;i++)//外层循环，
    for(j=0;j<n-i-1;j++)//内存循环，相邻元素一一比较
    {
        if(a[j]>a[j+1])
        {
            t=a[j];
            a[j]=a[j+1];
            a[j+1]=t;
        }
    }

}