排序

冒泡法排序(C语言)

#include"stdio.h"
#define True 1
#define False 0
void main()
{
   int a[7]={9,12,6,15,3,16,10};
   int i,temp;
   for(i=1;i<=6;i++)  /*m个数字需要m-1轮排序*/
  {
    int j;
    int ok=True;       

    for(j=0;j<=7-i;j++)/*第i轮排序需要比较m-i次*/
   {

     if(a[j]>a[j+1])
     {
        ok=False;
        temp=a[j];
        a[j]=a[j+1];
        a[j+1]=temp;
     }
    }
     if(ok==True)  /*若该轮排序没有发生任何交换,则说明已经排好序了*/
          break;
   }
   for(i=0;i<7;i++)
  {
      printf("%4d",a[i]);
  }

}

快速排序法（C语言）

#include"stdio.h"
void quickSort(int a[],int left,int right)
{
   int i,j,temp;
   i=left;
   j=right;
   temp=a[left];
   if(left>right)
      return;
   while(i!=j)/*找到最终位置*/
   {
      while(a[j]>=temp && j>i)
         j--;
      if(j>i)
         a[i++]=a[j];
       while(a[i]<=temp && j>i)
          i++;
       if(j>i)
          a[j--]=a[i];
        
   }
   a[i]=temp;
   quickSort(a,left,i-1);/*递归左边*/
   quickSort(a,i+1,right);/*递归右边*/
}

void main()
{
    int a[7]={8,2,6,12,1,9,5};
    int i;
    quickSort(a,0,6);
    /*排好序的结果*/
    for(i=0;i<7;i++)
        printf("%4d",a[i]);
}

直接选择排序（C语言）
#include"stdio.h"
#include"conio.h"
void selectSort(int a[],int count)
{
  int i,j,min,temp;
  for(i=0;i<count-1;i++)
  {
     min=i;
     for(j=i+1;j<count;j++)
       if(a[j]<a[min])
           min=j;
     if(min!=i)
     {
       temp=a[min];
       a[min]=a[i];
       a[i]=temp;
     }
   }
}
void main()
{
  int a[7]={8,9,3,5,1,6,4};
  int i;
  selectSort(a,7);
  clrscr();
  for(i=0;i<7;i++)
    printf("%4d",a[i]);
}

直接插入排序（C语言）
#include"stdio.h"
#include"conio.h"
void insertSort(int a[],int count)   /*count为排序数字个数*/
{
   int i,j,temp;
   for(i=1;i<count;i++)    /*依次插入数字到它前面已经排好序的数字中去*/
   {
      temp=a[i];
      j=i-1;
      while(a[j]>temp && j>=0)
      {
        a[j+1]=a[j];
         j--;
      }
      if(j!=(i-1)) /*第i个数字比前面的都大，不需要重新插入*/      
      {
        a[j+1]=temp;
      }
        
    }
}
void main()
{
   int a[7]={8,10,2,3,1,7,13};
   int i;
   insertSort(a,7);
   clrscr();
   for(i=0;i<7;i++)      /*输出排序后的结果*/
   {
      printf("%4d",a[i]);
   }
}