注册 登录
编程论坛 数据结构与算法

内部排序直接插入排序问题解决不了,那里错了啊

cwl168 发布于 2013-01-01 21:18, 494 次点击
#include<stdio.h>
#include<malloc.h>
#include<stdlib.h>
#define MASIZE 7
#define lENGTH 7
typedef int KeyType;
typedef struct
{
       KeyType key;
      // InfoType otherinfo;
}RedType;
typedef struct
{
      RedType r[MASIZE+1];
      int length;
}SqList;
void IntiList(SqList *L)
{   
    L->length=lENGTH;
    printf("please input numbers:\n");
    for(int i=1;i<=L->length;i++)
    {
         scanf("%d",&L->r[i]);
    }
     
}

void ListTravese(SqList *L)
{
      printf("the result is :\n");
      for( int i=1;i<=L->length;i++)
          printf("%d ",L->r[i]);
}
// 对顺序表L做直接插入排序
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[i]插入有序子表
            L->r[0]=L->r[i];//复制为哨兵
            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;
    IntiList(&L);
    ListTravese(&L);
    InsertSort(&L);//直接插入排序
    //printf("the length:%d")
    return 0;
}
3 回复
#2
不玩虚的2013-01-02 15:43
#include<stdio.h>
#include<malloc.h>
#include<stdlib.h>
#define MASIZE 7
#define lENGTH 7
typedef int KeyType;
typedef struct
{
       KeyType key;
      // InfoType otherinfo;
}RedType;
typedef struct
{
      RedType r[MASIZE+1];
      int length;
}SqList;
void IntiList(SqList *L)
{   
    L->length=lENGTH;
    printf("please input numbers:\n");
    for(int i=1;i<=L->length;i++)
    {
         scanf("%d",&L->r[i]);
    }//楼主输出格式不好看自己弄下 ,表示c语言不太会。插入排序我给你改成while()循环,要是还是想要for()循环的说下,我写下学习下。
     
}

void ListTravese(SqList *L)
{
      //printf("the result is :\n");
      for( int i=1;i<=L->length;i++)
          printf("%d ",L->r[i]);
}
// 对顺序表L做直接插入排序
void InsertSort(SqList *L)
{
    int i,j;
    for(i=2;i<=L->length;++i)
    {        L->r[0]=L->r[i];
        j=i-1;
        while(L->r[0].key<L->r[j].key) //"<",需将L.r[i]插入有序子表
        {    L->r[j+1]=L->r[j];
            j--;
        }
            L->r[j+1]=L->r[0];//插入到正确位置
    }

}
int main()
{
    SqList L;
    IntiList(&L);
    printf("未排序的数列 :\n");
    ListTravese(&L);
    InsertSort(&L);//直接插入排序
    printf("排序后的数列 :\n");
     ListTravese(&L);
    //printf("the length:%d")
    return 0;
}
#3
不玩虚的2013-01-02 15:48
不好意思注释写错位置了。提醒楼主的结构体不太熟,应该多看下。顺便问下楼主现在是学数据结构?是的话一定要东教教我。我数据结构没学好。遗憾啊。。。。。
#4
cwl1682013-01-02 19:18
是的,我在学数据结构,互相学习啊
1