插入排序的顺序表实现代码

这篇文章主要介绍了插入排序的顺序表实现代码,有需要的朋友可以参考一下

复制代码 代码如下:

#include
typedef struct {
 int key;
}RecType;
typedef struct {
 RecType R[100+1];
 int Length;
}SqList;

#define N 11//为测试方便,直接输入11个整数
void InsertSort(SqList *L)
{
 int i,j;
 for(i=2;i<=L->Length;i++)
  if(L->R[i].keyR[i-1].key)
  {
   L->R[0]=L->R[i];
   //value of  under j compare with up decrease 1
   for(j=i-1;L->R[0].keyR[j].key;j--)
    L->R[j+1]=L->R[j];
   L->R[j+1]=L->R[0];
  }
}
int main()
{
    SqList L;
 int a[N],i,j,x;
 for(i=1;i  scanf("%d",&L.R[i].key);
 L.Length=i-1;
 InsertSort(&L);

 for(i=1;i  printf("%4d",L.R[i].key);
 printf("\n");
 return 0;
}

以上就是插入排序的顺序表实现代码的详细内容,更多请关注0133技术站其它相关文章!

赞(0) 打赏
未经允许不得转载:0133技术站首页 » C语言