数据结构实验(七种排序算法的实现)题目和源程序.docVIP

1、直接插入排序 2、希尔排序 3、2-路归并排序 4、折半插入排序 5、冒泡排序 6、快速排序 7、堆排序 /*---------------------------------------- * 07_排序.cpp -- 排序的相关操作 * 对排序的每个基本操作都用单独的函数来实现 * 水上飘 2011年写 ----------------------------------------*/ // ds07.cpp : 定义控制台应用程序的入口点。 // #include stdafx.h #include stdio.h #include iostream #include iomanip using namespace std; #define MAXSIZE 20 typedef int KeyType; typedef struct{ KeyType key; //关键字项 KeyType data; //数据项 }RedType; //记录类型 typedef struct{ RedType arr[MAXSIZE+1]; //arr[0]闲置或用作哨兵单元 int length; //顺序表长度 }SqList;