内部排序课程设计*（绝对让您满意的答案）
需积分: 0 115 浏览量
2011-02-28
10:32:22
上传
评论
收藏 332KB DOC 举报
程序源代码：（本程序用 VC2010 编写 请用 6.0 的同学修改下主函数申明）
// 题目 7.cpp : 定义控制台应用程序的入口点。
//
/*7．内部排序算法的性能分析【问题描述】
设计一个测试程序比较几种内部排序算法的关键字比较次数和移动次数以取得直观感受。
【基本要求】
(1)对起泡排序、直接插入排序、简单选择排序、快速排序、希尔排序进行比较；
(2)待排序表的表长不小于 100，表中数据随机产生，至少用 5 组不同数据作比较，比较指
标有：关键字参加比较次数和关键字的移动次数（关键字交换记为 3 次移动）；
(3)输出比较结果。
【选做内容】
(1)对不同表长进行比较；
(2)验证各算法的稳定性；
(3)输出界面的优化。*/
#include "stdafx.h"
#include<iostream>
#include<iomanip>
#include<string>
#include<ctime>
#include<cstdlib>
using namespace std;
#define MAXSIZE 200 //序列表的最大长度
typedef int keytype; //定义关键字类型为整数类型
typedef struct
{
keytype key; //关键字项
}redtype; //记录类型
typedef struct
{
redtype r[MAXSIZE+1]; //r[0]闲置活用作哨兵
int length; //顺序表长度
}Sqlist;
Sqlist L; //定义一个全局的 Sqlist 类型变量 L
Sqlist G; //定义一个特定的全局变量用来验证稳定性
int csum[10]={0},msum[10]={0},t[10]={0};//总体的比较和移动次数
int m,sct=0,smt=0,qct=0,qmt=0,mct=0,mmt=0; //sct 表示希尔类型的关键字比较次数，smt 表
示希尔类型的关键字移动次数，q 和 m 分别代表快速和归并
bool w=true; //表示稳定的指标
int language;
void welcome(); //欢迎界面函数
剩余24页未读，继续阅读
评论0