为了让实验结果更加清楚,每种排序方法我就用了不同的待排序序列进行实验,以及本人代码的习惯,在数组的首位习惯记录数组的总的有效个数,以下是代码实现和测试用例,欢迎评论和私信!
代码实现
完整代码需要私信我噢,下面展示的是不完整的代码~
#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);
测试用例
完整代码需要私信我噢,下期见🥗🥗~
本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系:hwhale#tublm.com(使用前将#替换为@)