源码网商城,靠谱的源码在线交易网站 我的订单 购物车 帮助

源码网商城

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

  • 时间:2020-12-23 07:11 编辑: 来源: 阅读:
  • 扫一扫,手机访问
摘要:插入排序的顺序表实现代码
[u]复制代码[/u] 代码如下:
#include<stdio.h> 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].key<L->R[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].key<L->R[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<N;i++)   scanf("%d",&L.R[i].key);  L.Length=i-1;  InsertSort(&L);  for(i=1;i<N;i++)   printf("%4d",L.R[i].key);  printf("\n");  return 0; }
  • 全部评论(0)
联系客服
客服电话:
400-000-3129
微信版

扫一扫进微信版
返回顶部