#include<iostream>
using namespace std;
#include <stdlib.h>
#include <iostream>
typedef int KeyType;
typedef char InfoType[10];
typedef struct
{   
    KeyType key;               
    InfoType data;              
} RecType;


/* 希尔排序 */
void shell(RecType R[],int n,int &moves,int &comtimes)
{
    int i,j,gap;
    RecType tmp;
    gap=n/2;    /* 增量置初值 */
    while(gap>0)
    {
        for(i=gap;i<n;i++)    /* 对所有相隔gap位置的元素组采用直接插入排序 */
        {
            tmp=R[i];
            moves++;/* 移动次数加一 */
            j=i-gap;
            while(j>=0 && tmp.key<R[j].key)/* 对相隔gap位置的元素组进行排序 */
            {
                R[j+gap]=R[j];
                j=i-gap;        
            }
            moves++;/* 移动次数加一 */
            comtimes++;/* 比较次数加一 */
            R[j+gap]=tmp;
            moves++;/* 移动次数加一 */
   
        }
        gap=gap/2;/* 减小增量 */
    }
/*    cout<<"从小到大排序:";
    for(int k=0;k<n;k++)
    {   
        cout<<R[k].key<<"   ";
    }*/
    cout<<"\n";
    cout<<"运用希尔排序所需比较次数为："<<comtimes<<endl;
    cout<<"运用希尔排序所需移动次数为："<<moves<<endl;
}

void main()
{   
    int a[5]={52,13,38,56,1,2};
    RecType b[10];
    for(int i=0;i<5;i++)
    {
        b[i].key=a[i];
    }
    int moves=0,comtimes=0;
    shell(b,5,moves,comtimes);
}

什么叫希尔排序？

不懂你在写什么，不过我调试了下，能跑了，但结果是不对的，所以就不贴代码了，简单说下，typedef char InfoType[10];这是要干嘛我不懂

while(j>=0 && tmp.key<R[j].key)/* 对相隔gap位置的元素组进行排序 */
     {
        R[j+gap]=R[j];
        j=i-gap;//当i=2,gap=2时，绝对死循环，走不出去了，应该是j=j-gap。        
    }

下面是一个能正确排序的，你看着加入你要的数据吧

#include<iostream>
#include <stdlib.h>
#include <iostream>
#include <algorithm>
using namespace std;
typedef int KeyType;
typedef char InfoType;
typedef struct RecType
{
    KeyType key;
    InfoType data[10];
} RecType;


/* 希尔排序 */
void shellsort(RecType a[], int n)
{
    int i, j, gap;
    for (gap = n / 2; gap > 0; gap /= 2)
        for (i = gap; i < n; i++)
            for (j = i - gap; j >= 0 && a[j].key > a[j + gap].key; j -= gap)
                swap(a[j], a[j + gap]);

    cout<<"从小到大排序:";
    for(int k=0;k<n;k++)
    {
        cout<<a[k].key<<"   ";
    }
    cout<<"\n";

//    cout<<"运用希尔排序所需比较次数为："<<comtimes<<endl;
//    cout<<"运用希尔排序所需移动次数为："<<moves<<endl;
}

int main()
{
    int a[5]={52,13,38,56,12};
    RecType b[10];
    for(int i=0;i<5;i++)
    {
        b[i].key=a[i];
    }
    int moves=0,comtimes=0;
    shellsort(b,5);
    return 0;
}

[此贴子已经被作者于2015-12-28 15:47编辑过]

希尔排序写起来很复杂没尝试过，准备有时间写写试试

下面是我直接在你的代码上修改的，可以正确运行

#include<iostream>
using namespace std;
#include <stdlib.h>
//#include <iostream> 重复了
typedef int KeyType;
//typedef char InfoType[10]; 错误的类型定义
//typedef char InfoType; //正确定义
typedef struct
{
    KeyType key;
    //InfoType data[10];//根本未使用
} RecType;


/* 希尔排序 */
void shell(RecType R[],int n,int &moves,int &comtimes)
{
    int i,j,gap;
    RecType tmp;
    gap=n/2;    /* 增量置初值 */
    while(gap>0)
    {
        for(i=gap;i<n;i++)    /* 对所有相隔gap位置的元素组采用直接插入排序 */
        {
            tmp=R[i];
            //moves++;/* 移动次数加一 */ //这里没有移动
            j=i-gap;
            comtimes++;/* 比较次数加一 */ //不管移不移动都得先比较
            while(j>=0 && tmp.key<R[j].key)/* 对相隔gap位置的元素组进行排序 */
            {
                moves++;/* 移动次数加一 */
                R[j+gap]=R[j];
                j=j-gap;
            }
            //moves++;/* 移动次数加一 */ 没有移动
            //comtimes++;/* 比较次数加一 */
            R[j+gap]=tmp;
            //moves++;/* 移动次数加一 */ 没有移动

        }
        gap=gap/2;/* 减小增量 */
    }
    cout<<"从小到大排序:";
    for(int k=0;k<n;k++)
    {
        cout<<R[k].key<<"   ";
    }
    cout<<"\n";
    cout<<"运用希尔排序所需比较次数为："<<comtimes<<endl;
    cout<<"运用希尔排序所需移动次数为："<<moves<<endl;
}

//void main()
int main()
{
    //int a[5]={52,13,38,56,1,2}; 6个元素
    int a[5] = {52,13,38,56,1};
    RecType b[10];
    for(int i=0; i<5; i++)
    {
        b[i].key=a[i];
    }
    int moves=0, comtimes=0;
    shell(b,5,moves,comtimes);
    return 0;
}

[此贴子已经被作者于2015-12-28 23:16编辑过]