3_3_1.c

这是用C语言实现插入、选择、冒泡排序

#include <stdio.h>
void main()
{int i, n=9;
 int a[]={46,26,22,68,48,42,36,84,66};
void bubble_sort(int a[], int n);
void display(int a[]);
bubble_sort(a,n);
 display(a);
}
void bubble_sort(int a[], int n)
{int i, j;
 int t;
 n--;
 while(n>0)
 {
  j=0;
   for(i=0;i<n;i++)
   {
     if(a[i]<a[i+1])
       { t=a[i];
	a[i]=a[i+1];
	a[i+1]=t;
	j=i;
       }
  }
    n=j;
    display(a);
}
}
void display(int a[])
{int i;
 for(i=0;i<9;i++)
 printf("%d ", a[i]);
 printf("\n");
}