希尔排序算法希尔排序算法
#include
#include
using namespace std;
#define MAXSIZE 100 typedef int KeyType;
struct RedType
{
KeyType key;
};
struct SqList
{
RedType r[MAXSIZE+1];
int length;
};
void Create(SqList &L,int n,RedType d[])
{
int i;
L.r[0].key=0;
for(i...
希尔排序算法
#include
#include
using namespace std;
#define MAXSIZE 100 typedef int KeyType;
struct RedType
{
KeyType key;
};
struct SqList
{
RedType r[MAXSIZE+1];
int length;
};
void Create(SqList &L,int n,RedType d[])
{
int i;
L.r[0].key=0;
for(i=1;i<=n;i++)
L.r[i]=d[i-1];
L.length=n;
}
void ShellInsert(SqList &L,int d) {
int i,j;
for(i=d+1;i<=L.length;i++)
if(L.r[i].key0&&L.r[0].key=1)
{
ShellInsert(L,d);
d=d/2;
}
}
void Print(SqList L) {
int i;
for(i=1;i<=L.length;i++)
cout<<"L.r["<
本文档为【希尔排序算法】,请使用软件OFFICE或WPS软件打开。作品中的文字与图均可以修改和编辑,
图片更改请在作品中右键图片并更换,文字修改请直接点击文字进行修改,也可以新增和删除文档中的内容。
该文档来自用户分享,如有侵权行为请发邮件ishare@vip.sina.com联系网站客服,我们会及时删除。
[版权声明] 本站所有资料为用户分享产生,若发现您的权利被侵害,请联系客服邮件isharekefu@iask.cn,我们尽快处理。
本作品所展示的图片、画像、字体、音乐的版权可能需版权方额外授权,请谨慎使用。
网站提供的党政主题相关内容(国旗、国徽、党徽..)目的在于配合国家政策宣传,仅限个人学习分享使用,禁止用于任何广告和商用目的。