c++数据结构课程设计排序。
计算机科学与技术专业辽宁科技大学姓名刘。
排序综合。利用随机函数产生n个随机整数（20000以上），对这些数进行多种方法进行排序。
要求：1)至少采用三种方法实现上述问题求解（提示，可采用的方法有插入排序、希尔排序、起泡排序、快速排序、选择排序、堆排序、归并排序）。并把排序后的结果保存在不同的文件中。
2)统计每一种排序方法的性能（以上机运行程序所花费的时间为准进行对比），找出其中两种较快的方法。
3)如果采用4种或4种以上的方法者，可适当加分。
#include
#include
#include
using namespace std;
int i,j;
int temp;
const int maxsize=2001;//线性表的最大长度。
class seqlist//线性表类。
//直接插入排序。
void insert()
for(i=0;i cout< }
//希尔排序。
void shellsort()
for(i=0;i cout<
/交换排序。
void bubblesort()
for(i=0;i cout< }
//快速排序。
int partition(seqlist l,int first,int end)
while(i i++;if(i
return i;
void quiksort(seqlist l,int first,int end)
/简单选择排序。
void selectsort()
for(i=0;i cout< }
//堆排序。
void sift(seqlist l,int k,int m)
void heapsort(seqlist l)
for(i=0;i< ;i++)
cout< }
void input()
int getlength()
void display()
void main()
seqlist l(r,2001);
while(f)
cout<<"是否要继续排序(y|n)"
if(toupper(ch)==y')
f=true;
elsef=false;
亲，选择排序有点小问题。
课程设计题目 排序
排序算法的比较。系统总体说明 编程实现选择 冒泡 直接插入 折半插入 希尔 快速和归并等排序算法，并计算每种算法的比较 移动次数。完成功能的详细说明 1 要求由键盘输入待排序数据的个数和待排序数据。2 实现选择 冒泡 直接插入 折半插入 希尔 快速和归并等排序算法。3 比较每种排序算法在排序码个数相...
课程设计 排序算法比较
电子设计应用软件训练任务。一 训练任务。1 protel 部分。1 熟练掌握protel 软件的使用 2 按要求绘制电路原理图和pcb 版图 能够用自动布线和手动布线相结合 3 能够按要求建立元件库和封装库。2 软件设计部分。按照给定的软件设计任务完成相应的软件设计 见软件设计任务部分 二 基本要求...
C 课程设计
自动走迷宫小游戏。根据课堂讲授内容，做相应的自主练习，消化课堂所讲解的内容 通过调试典型例题或习题积累调试c 程序的经验 通过完成辅导教材中的编程题，逐渐培养学生的编程能力 用计算机解决实际问题的能力。同时在设计的过程中发现自己的不足之处，对以前所学过的知识理解的更加深刻，掌握得更加牢固。迷宫生成。...