数据结构实验之——超详细：插入、折半插入、希尔、冒泡、快速、选择、归并、堆排序的实现

为了让实验结果更加清楚，每种排序方法我就用了不同的待排序序列进行实验，以及本人代码的习惯，在数组的首位习惯记录数组的总的有效个数，以下是代码实现和测试用例，欢迎评论和私信！

代码实现

完整代码需要私信我噢,下面展示的是不完整的代码~

#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
#include<iostream>
#include <fstream>
#include<time.h>
using namespace std;
#define Status int
#define OK 1
#define ERROR -1
#define max 50
#define LT(a,b) ((a)<(b))
#define LQ(a,b) ((a)<=(b))
#define KeyType int
typedef struct {
	KeyType key;
}RcdType;
typedef struct {
	RcdType r[max];
	int length;
}SqList_sort;
int t = 3;
int dlta[] = {5,3,1};//这里可以根据自己的调整哈
Status CreateSortList(SqList_sort* L, int a[]);
void Traverse(SqList_sort L);
void Print(int a[]);
void InsertSort(SqList_sort*L);
void BInsertSort(SqList_sort* L);
void ShellSort(SqList_sort* L, int dlta[], int t);
void BubbleSort(SqList_sort* L);
void QuickSort(SqList_sort* L);
void SelectSort(SqList_sort* L);
void HeapSort(int A[], int N);
void Meger_Sort(int arr[], int low, int high, int len);

测试用例

完整代码需要私信我噢,下期见🥗🥗~