冒泡排序

#include<stdio.h>

void swap1(int *p1,int *p2)

{

   int tmp=*p1;

   *p1=*p2;

   *p2=tmp;

}

//交换数组中下标为i和下标为j的元素的值

void swap(int *a,int i,int j)

{

  int tmp=a[i];

  a[i]=a[j];

 a[j]=tmp;

}

//冒泡排序

void sort(int *a,int len)

{

 int i,j;

for(i=0;i<len-1;i++)  //找最大的数 找len-1次

   {

       int curLen=len-i;  //当前要找的数组的长度

      for(j=0;j<curLen-1;i++)  //将当前数组的最大元素放到最后面去

        {

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

             swap(a,j,j+1);  //交换

         }

    }

}

//打印数组

void print(int *a, int len)

{

 int i;

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

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

     printf("\n");

}

ini  main()

{

  int a[]={2,5,6,4,1,3,8};

  int len=sizeof(a)/sizeof(a[0]);

  sort(a,len);

   print(a,len);

   return  0;

 

}