C语言写冒泡排序

来源：互联网发布：信用卡怎么绑定淘宝编辑：程序博客网时间：2024/06/04 20:10

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;}

0 0