ch8_1.c

数据结构的一些小算法

#include <stdio.h>
typedef struct
{  int key;
  /* float info;*/
}JD;

void straisort(JD r[],int n)
{  int i,j;
   for(i=2;i<=n;i++)
   {  r[0]=r[i];
      j=i-1;
      while(r[0].key<r[j].key)
      {  r[j+1]=r[j];
         j--;
      }
      r[j+1]=r[0];
   }
}

void main()
{
    static JD r[]={0,49,38,65,97,76,13,27};
    int i,n=7;
    straisort(r,n);
    for(i=1;i<=n;i++)
      printf("%d  ",r[i].key);
}