最近总结了的排序算法

 

//  This function is used to sort numbers
#include " stdio.h "
#include " stdlib.h "
#include " conio.h "
#define  SIZE 5
#define  EQ(a,b)   ((a)==(b))
#define  LT(a,b)   ((a)<(b))
#define  LQ(a,b)   ((a)>(b))
#define  Exchange(a,b)  {a = a ^ b ; b = a ^ b ; a = a ^ b;}
// #define DEBUG

void  strInsertSort (  int   *  list)   // Straight Insertion Sort
{
  for  (  int  i  =   1  ; i  <  SIZE ; i  ++  )
 {
   if  ( LT(list[i],list[i - 1 ] ))  // if the number is smaller than the number before it ,it need to insert
  {
    int  temp  =  list[i] ;
   list[i]  =  list[i - 1 ] ; // let the elem move back 
    for  (  int  j  =  i - 2  ;LT(temp , list[j]) && j  >=   0  ; j  --  )
                list [j + 1 ]  =  list [j];
   list[j + 1 ]  =  temp;

  }
 }
}

void  EbullitionSort (  int *  list)   // Ebulliton Sort
{
  int  flag  =   1 ;
  for  (  int  i  =   0  ;i  <  SIZE  &&  flag ; i  ++  )
   for  (  int  j  =  i  +   1  ; j  <  SIZE ; j  ++  )
  {
   flag  =   0 ;
    if  ( list[i]  <  list[j] )
   {
    flag  =   1  ;
    Exchange ( list[i] ,list[j] );
#ifdef DEBUG
                printf (  " %d%d "  ,list[i] ,list[j]);
    getch() ;
#endif     
   }
  }

 }


void  BInsertSort (  int   *  list )   // Binary Insert Sort
{
  for  (  int  i  =   0  ; i  <  SIZE ; i  ++  )
 { 
        int  temp  =  list [i] ;
     int  low  =   0  ;
     int  high  =  i  -   1 ;
     while  ( low  <=  high )
    {
      int  m  =  (high  +  low)  >>   1  ;
      if  ( LT ( temp ,list[m] ))
        high  =  m  -   1 ;
      else  
      low  =  m  +   1 ;
    }
     for  (  int  j  =  i  -   1  ; j  >=  high  +   1  ; j  --  )
     list[j + 1 ]  =  list[j] ;
    list[high  +   1 ]  =  temp ;
 }

}

void  shellInsert (  int   *  list ,  int  dk )   // ShellInsert in shell Sort
{
  for  (  int  i  =  dk ; i  <  SIZE ; i  ++  )
 {
   if  ( LT ( list[i],list[i - dk] ) )
  {
    int  temp  =  list[i] ;
    for  (  int  j  =  i - dk ; LT(temp , list[j])  &&  j  >=   0  ; j  -=  dk )
    list[j + dk]  =  list[j] ;
   list[j + dk]  =  temp ;
  }
 }
 
}

void  shellInsert (  int   * list )  // shellInsert
{
  int  dk[ 3 ]  =  {  5 , 3 , 1  } ;
  for  (  int  i  =   0  ; i  <   3  ;i  ++  )
  shellInsert(list , dk[i]);
}

//  Qiuck Sort 

int  Parttion (  int   *  list ,  int  low , int  high )  // split the list to two part
{
  int  temp  =  list[low] ; //  let the number in low as pivotkey
  int  pivotkey  =  list[low] ;
  while  ( low  <  high )
 {
         while ( low  <  high  &&  list[high]  >=  pivotkey ) high  --  ;
  list[low]  =  list[high] ;
   while  ( low  <  high  &&  list[low]  <=  pivotkey ) low  ++  ;
  list[high]  =  list[low] ;
 }
 list[low]  =  temp ;
  return  low ;
}

void  QiuckSort (  int   * list ,  int  low ,  int  high )   // qiuck sort
{
  if  ( low  <  high )
 {
   int  pivotloc  =  Parttion ( list , low ,high );
        QiuckSort ( list , low ,pivotloc - 1 ) ;
  QiuckSort ( list ,pivotloc + 1  ,high) ;
 }
}
// Simple Select  Sort
int  SelectMinKey(  int   *  list , int  i )   // Find the MInest number in list begin with i
{
     int  min  =  i ;
      for  (  int  j  =  i  +   1   ; j  <  SIZE ;j  ++ ) 
    if  ( list[j]  <  list[j - 1 ] ) min  =  j;
     return  min ;

}
void   SelectSort (  int   *  list )
{
  for  (  int  i  =   0  ; i  <  SIZE ; i  ++  )
 {
   int  j  =  SelectMinKey( list ,i );
   if  ( j  !=  i )
  {
             // Exchange(list[i],list[j]);
   int  temp  =  list[i] ;
  list[i]  =  list[j];
     list[j]  =  temp ;
  }

 }
}
// Heap Sort
void  HeapAdjust (  int   *  list ,  int  s , int  m)  // let the number from s to m to be heap
{
  int  temp  =  list [s] ;
  for  (  int  j  =   2   *  s  +   1  ; j  <=  m ;j  *=   2 )
    {
   if  ( j  <  m  &&  LT( list[j],list[j + 1 ] ) )
   j  ++  ;
   if  ( LQ(temp , list[j] ) )
    break  ;
  list [s]  =  list [j] ;
  s  =  j ;
 }
 list [s]  =  temp ;

}

// HeapSort
void  HeapSort (  int   *  list )
{
     for  (  int  i  =  (SIZE  /   2    -   1  ); i  >=   0  ; i  --  )
  HeapAdjust ( list , i , SIZE  -   1  );
  for  (  int  j  =  SIZE  -   1  ; j  >   0  ; j  --  )
 {
   int  temp  =  list [ 0 ] ;
  list [ 0 ]  =  list [j] ;
  list [j]  =  temp ;
        HeapAdjust ( list ,  0  , j  -   1 );  

 }
}