#include "stdafx.h"
void bubblesort(int *array,int n);
void swap(int *p1,int *p2);
int main(int argc, char* argv[])
{
    int a[10]={4,6,2,78,9,35,7,8,20,40};
    int i;
    printf("the elements in original order\n");
    for(i=0;i<10;i++)
        printf("%3d",a[i]);
    bubblesort(a,10);
    printf("\nthe elements in asceding order\n");
    for(i=0;i<10;i++)
        printf("%4d",a[i]);
    printf("\n");
    return 0;
}

void bubblesort(int *array,int n)//排序函数
{   int i,j;
    for(i=1;i<n;i++)
        for(j=0;j<n-i;j++)
        {   if(array[j]>array[j+1])
        swap(&array[j],&array[j+1]);
        }
}
void swap(int *p1,int *p2)//交换函数
{   int temp=*p1;
    *p1=*p2;
    *p2=temp;
}