数据结构实验六排序
背景知识:各种排序方法
目的要求
1.掌握常见的排序算法的思想及其适用条件。
2.掌握常见的排序算法的程序实现。
实验内容:
输入一组关键字序列分别实现下列排序:
1.实现简单选择排序、直接插入排序和冒泡排序。
2.实现希尔排序算法。
3.实现快速排序算法。
4.实现堆排序算法。
*5.快速排序的非递归算法。
*6.实现折半插入排序。
*7.采用链式存储实现简单选择排序、直接插入排序和冒泡排序。
8.在主函数中设计一个简单的菜单,分别测试上述算法。
代码实现:
#include <iostream>
#include <cstdio>
#define Maxsize 100
using namespace std;
typedef int KeyType;
typed