直接插入排序.c

直接插入排序算法

//直接插入排序 
#include <stdio.h>
#define MAXSIZE 100
typedef int KeyType;//关键码类型定义，假定为整型  
typedef struct
{
    KeyType key;        //关键码定义
}ElemType;
typedef struct
{
    ElemType elem[MAXSIZE];
    int length;
}S_TBL;

//产生随机数 
void Getsort(S_TBL *p)
{
  int i;
  srand((unsigned)time(NULL));
  for(i=1;i<=p->length;i++)     
    p->elem[i].key=rand()%100;
}

//直接插入
void InsertSort(S_TBL *p)
{ int i,j;
  for(i=2;i<=p->length;i++)
   if(p->elem[i].key<p->elem[i-1].key)//小于时，需将elem[i]插入有序表 
   {
     p->elem[0].key=p->elem[i].key;//为统一算法设置监测 
     for(j=i-1;p->elem[0].key<p->elem[j].key;j--)
       p->elem[j+1]=p->elem[j];//记录后移 
     p->elem[j+1]=p->elem[0];//插入到正确位置                                 
   }     
} 

//输出 
void Output(S_TBL *L)
{
     int i;
     for(i=1;i<=L->length;i++)
     printf("%d\t",L->elem[i].key);
     printf("\n");
     }
main()
{   S_TBL s;
    S_TBL *H;
    int i,j;
    KeyType y;
    H=(S_TBL*)malloc(sizeof(S_TBL));
    Getsort(H);
    printf("原始数据为：\n");
    Output(H);
    InsertSort(H);
    printf("插入后排序好的数据为：\n");
    Output(H);
    getch();
}