C语言写冒泡排序

C语言写冒泡排序

#include <stdio.h>

void sort(int *a,int len)
{
    int i=0;
    int j;
    int t;

    for(i=0;i<len;i++)
    {
         for(j=0;j<len-i-1;j++)
         {
             if(a[j]>a[j+1])
               {
                 t=a[j];
                 a[j]=a[j+1];
                 a[j+1]=t;
               }
          }
     }
}

int main()
{
   int a[10]={-999,2,3,0,-8,99,100,77,12,88};
   printf("排序前数组的元素为：\n");
   int i=0;
   for(i=0;i<10;i++)
   {
       printf("%d ",a[i]);
   }

   printf("\n排序后数组的元素为：\n");
   sort(a,10);
   for(i=0;i<10;i++)
   {
       printf("%d ",a[i]);
   }
   return 0;
}

/*第二版*/

#include <stdio.h>
#include <stdlib.h>

/*实现冒泡排序*/
int main()
{
   int array[6] = {13,-2,32,-5,75,21};

   int length = sizeof(array) / sizeof(array[0]);
   int n = length;
   int temp;
   int i,j,k = 0;

   printf("\n排序前数组的元素为：");
   for(k = 0;k < length;k++)
   {
       printf("%d ",array[k]);
   }

    /*第一层循环，执行length-1次*/
    for(i = 1;i < length;i++)
    {
         /*第二层循环，每执行一轮做好一个数组元素的排序*/
         for(j=0;j <= n;j++)
         {
             if(array[j] > array[j + 1])
             {
                 temp = array[j];
                 array[j] = array[j + 1];
                 array[j + 1] = temp;
             }
         }
         n = n - 1;
    }

   printf("\n排序后数组的元素为：");
   for(k = 0;k < length;k++)
   {
       printf("%d ",array[k]);
   }

    return 0;
}