sorthead.h

航空订票信息系统很好的一个用C篇的,希望大家下载交流

#include<stdio.h>
#include<malloc.h>  
#include<stdlib.h>
#include<time.h> 
#include<string.h>
  
 
#define OK 1  
#define ERROR 0
  
#define MAXNUM 500
       
typedef  int  KeyType ;           

typedef  struct {                 
    KeyType  key ;            
} RecordType ; 
         
typedef  struct {                 
  RecordType  *r;                                                                   
  int length;                       
  int pos;                        
}  SqList ;



clock_t begin,end;

int shell_add_arr[MAXNUM],shell_len;  


int InitList(SqList &L,int size);
int Getdata(SqList &L);
void show(SqList L,int flag);


void Insertsort(SqList &L);


void ShellSort(SqList &L);
void ShellInsert(SqList &L,int len,int add) ;
void ShellArray(SqList L);

void QuickSort ( SqList  &L);
void QSort( SqList  &L,  int low, int high);
int  Partition(SqList &L,int low,int high);

void SelectSort(SqList &L);


void HeapSort(SqList &H);
void HeapAdjust(SqList &H, int s , int m);


void MergeSort(SqList &L);
void Merge(SqList &L,int low,int mid,int high);
void MergePass(SqList &L,int length , int len);



void Bubble_sort(SqList &L);
int Menu();
void SystemInfo();