{希尔排序、快速排序、动态数组、单链表、字符串转整型}大综合

最新推荐文章于 2024-03-08 14:58:13 发布

lhlcode

最新推荐文章于 2024-03-08 14:58:13 发布

阅读量445

点赞数

分类专栏：数据结构 C++ 新手练习文章标签： include struct null c

本文链接：https://blog.csdn.net/lhlcode/article/details/6881379

版权

本文介绍了希尔排序的实现，包括直接插入排序和多趟间隔不同的直接插入排序，并结合单链表进行数据操作，如尾插入、链表转数组等，展示了如何将链表中的数据用于希尔排序的间隔数组生成。

摘要由CSDN通过智能技术生成

#include <iostream.h>
#include <stdlib.h>
#include <stdio.h>
#define maxarray 10

typedef struct LNode //定义单链表节点
{
int data;
struct LNode * next;
}LNode,*Linklist;

/*---------------------------------------
函数名：ShellInsert
类型：void
功能：一趟增量为d的直接插入排序
过程：第i趟排序时，将arr[i]插入到已经有序增量为d的(arr[0]..arr[i-1])中
---------------------------------------*/
void ShellInsert(int arr[],int n,int d);

/*---------------------------------------
函数名：ShelllSort
类型：void
功能：希尔排序
过程：按数组d[dj]中元素为增量进行希尔排序
---------------------------------------*/
void ShellSort(int arr[],int n,int d[],int dj);

/*-----------------------------------------
函数类型：void
函数作用：将元素newdata从单链表尾插入至链表L
------------------------------------------*/
void RearInsert(Linklist &L,int newdata);

/*-----------------------------------------
函数类型：void
函数作用：输入数字至单链表L
------------------------------------------*/
void NumToLinklist(Linklist &L,int &dj);