数据结构课程设计五——排序算法综合分析.doc
版权申诉
5星 · 超过95%的资源 119 浏览量
2022-06-03
05:36:11
上传
评论 1
收藏 15KB DOC 举报 
数据结构课程设计五——排序算法综合分
析
I’m 段剀越^_^
******************感谢郭鹏老师和史绍强老师耐心指点************
*******
#include <iostream.h>
#include <conio.h>
#include <math.h>
#include <stdio.h>
#include <stdlib.h>
#include <time.h>
#include <cstdlib>
//#dene clock_t start
//#dene clock_t complete
#dene MAXSIZE 2000 //排序表的最大容量
int cn,mn;
typedef struct //定义排序表的结构
{
int elemword[MAXSIZE]; //数据元素关键字
int count; //表中当前元素的个数
}SqList;
void InitialSqList(SqList&); //初始化排序表
void PrintSqList_after(SqList); //显示表中的已排序完毕的元素
void PrintSqList_before(SqList); //显示表中的未排序完毕的元素
void InsertSort(SqList&); //直接插入排序
void ShellSort(SqList &,int [],int);//希尔排序
void ShellInsert(SqList&,int); //一趟希尔排序
void QuickSort(SqList &); //快速排序
void QSort(SqList &,int,int); //子序列快速排序
int Partition(SqList &,int,int); //一趟快速排序
void BubbleSort(SqList&); //冒泡排序
void HeapSort(SqList &L);//堆排序
void HeapAdjust(SqList &L,int s);//使 SqList 成为一个大顶堆
void MergeSort(SqList &,SqList &,int low,int mid,int high);//归并法排
序
void MSort(SqList &,SqList &,int low,int high);//归并法递归调用
剩余13页未读，继续阅读
资源评论
#3802022-10-02资源很赞，希望多一些这类资源。
m0_614938682023-06-19发现一个宝藏资源，赶紧冲冲冲！支持大佬~- 小刘的编程之旅2023-08-11发现一个超赞的资源，赶紧学习起来，大家一起进步，支持！
- jshxxzx2022-06-29用户下载后在一定时间内未进行评价，系统默认好评。
- dhjsbxu2024-01-17终于找到了超赞的宝藏资源，果断冲冲冲，支持！
