内部排序算法的实现与比较

南航 计算机软件技术基础 想查看南航计算机软件技术基础其他资源 请查看本人上传其他资源

#include “排序算法.h“
#define N 30000
int BubbleCom = 0 BubbleMove = 0;
int InsertCom = 0 InsertMove = 0;
int SelectCom = 0 SelectMove = 0;
int QuickCom  = 0 QuickMove = 0;
int MergeCom = 0 MergeMove = 0;
int ShellCom = 0 ShellMove = 0;
void main（） {
	SYSTEMTIME sys;
	GetLocalTime（&sys）;
	cout << “实验名称：实验四 内部排序算法的实现与比较“ << endl << “学号：****“ << endl
		<< “姓名：******“ << endl << “=======================“ << endl << “程序运行开始“;
	printf（“%4d/%02d/%02d %02d:%02d:%02d \n“ sys.wYear sys.wMonth sys.wDay sys.wHour sys.wMinute sys.wSecond）;

	ElemType Random[N + 1] A[N + 1] B[N + 1];
	int i;
	for （i = 1; i <= N; i++） {
		Random[i].Key =（int） rand（）;
	}

	for （i = 1; i <= N; i++） {
		A[i] = Random[i];
	}
	BubbleSort（A N ）;//冒泡


	for （i = 1; i <= N; i++） {
		A[i] = Random[i];
	}
	InsertSort（A N）;//插入

	for （i = 1; i <= N; i++） {
		A[i] = Random[i];
	}
	SelectSort（A N）;//选择

	for （i = 1; i <= N; i++） {
		A[i] = Random[i];
	}
	QuickSort（A 1 N）;//快速

	
	for （i = 1; i <= N; i++） {
		A[i] = Random[i];
	}
	Shellsort（A N）;//希尔

	MSort（Random B 1 N）;//归并

    /*
	for （i = 1; i <= N; i++） {
		printf（“%d “ A[i].Key）;
	}
	*/
	printf（“%s%d%s%d\n““冒泡算法比较次数：“ BubbleCom “  冒泡算法移动次数：“ BubbleMove）;
	printf（“%s%d%s%d\n““选择算法比较次数：“ SelectCom “  选择算法移动次数：“ SelectMove）;
	printf（“%s%d%s%d\n“ “插入算法比较次数：“ InsertCom “  插入算法移动次数：“ InsertMove）;
	printf（“%s%d%s%d\n“ “快速算法比较次数：“ QuickCom “  快速算法移动次数：“ QuickMove）;
	printf（“%s%d%s%d\n“ “归并算法比较次数：“ MergeCom “  归并算法移动次数：“ MergeMove）;
	printf（“%s%d%s%d\n“ “希尔算法比较次数：“ ShellCom “  希尔算法移动次数：“ ShellMove）;

	cout << “=======================“ << endl << “程序运行结束，“;
	GetLocalTime（&sys）;
	printf（“%4d/%02d/%02d %02d:%02d:%02d \n“ sys.wYear sys.wMonth sys.wDay sys.wHour sys.wMinute sys.wSecond）;
	system（“pause“）;
}

 属性            大小     日期    时间   名称
----------- ---------  ---------- -----  ----
     目录           0  2017-11-08 11:05  内部排序算法的实现与比较\
     目录           0  2017-10-31 23:09  内部排序算法的实现与比较\.vs\
     目录           0  2017-10-31 23:09  内部排序算法的实现与比较\.vs\内部排序算法的实现与比较\
     目录           0  2017-10-31 23:09  内部排序算法的实现与比较\.vs\内部排序算法的实现与比较\v14\
     文件       29184  2017-11-08 11:05  内部排序算法的实现与比较\.vs\内部排序算法的实现与比较\v14\.suo
     目录           0  2017-10-31 23:09  内部排序算法的实现与比较\Debug\
     文件       52224  2017-10-31 23:10  内部排序算法的实现与比较\Debug\内部排序算法的实现与比较.exe
     文件      352136  2017-10-31 23:10  内部排序算法的实现与比较\Debug\内部排序算法的实现与比较.ilk
     文件      970752  2017-10-31 23:10  内部排序算法的实现与比较\Debug\内部排序算法的实现与比较.pdb
     目录           0  2017-11-08 11:05  内部排序算法的实现与比较\内部排序算法的实现与比较\
     目录           0  2017-10-31 23:10  内部排序算法的实现与比较\内部排序算法的实现与比较\Debug\
     文件     1043456  2017-10-31 23:10  内部排序算法的实现与比较\内部排序算法的实现与比较\Debug\vc140.idb
     文件      438272  2017-10-31 23:10  内部排序算法的实现与比较\内部排序算法的实现与比较\Debug\vc140.pdb
     文件         381  2017-10-31 23:10  内部排序算法的实现与比较\内部排序算法的实现与比较\Debug\内部排序算法的实现与比较.log
     目录           0  2017-10-31 23:10  内部排序算法的实现与比较\内部排序算法的实现与比较\Debug\内部排序算法的实现与比较.tlog\
     文件        1206  2017-10-31 23:10  内部排序算法的实现与比较\内部排序算法的实现与比较\Debug\内部排序算法的实现与比较.tlog\CL.command.1.tlog
     文件       56888  2017-10-31 23:10  内部排序算法的实现与比较\内部排序算法的实现与比较\Debug\内部排序算法的实现与比较.tlog\CL.read.1.tlog
     文件        1022  2017-10-31 23:10  内部排序算法的实现与比较\内部排序算法的实现与比较\Debug\内部排序算法的实现与比较.tlog\CL.write.1.tlog
     文件        2294  2017-10-31 23:10  内部排序算法的实现与比较\内部排序算法的实现与比较\Debug\内部排序算法的实现与比较.tlog\link.command.1.tlog
     文件        5468  2017-10-31 23:10  内部排序算法的实现与比较\内部排序算法的实现与比较\Debug\内部排序算法的实现与比较.tlog\link.read.1.tlog
     文件         990  2017-10-31 23:10  内部排序算法的实现与比较\内部排序算法的实现与比较\Debug\内部排序算法的实现与比较.tlog\link.write.1.tlog
     文件         246  2017-10-31 23:10  内部排序算法的实现与比较\内部排序算法的实现与比较\Debug\内部排序算法的实现与比较.tlog\内部排序算法的实现与比较.lastbuildstate
     文件       82448  2017-10-31 23:10  内部排序算法的实现与比较\内部排序算法的实现与比较\Debug\源.obj
     文件        6109  2017-10-12 17:51  内部排序算法的实现与比较\内部排序算法的实现与比较\内部排序算法的实现与比较.vcxproj
     文件        1069  2017-10-12 17:51  内部排序算法的实现与比较\内部排序算法的实现与比较\内部排序算法的实现与比较.vcxproj.filters
     文件        3307  2017-10-31 22:47  内部排序算法的实现与比较\内部排序算法的实现与比较\排序算法.h
     文件        2016  2017-11-08 11:05  内部排序算法的实现与比较\内部排序算法的实现与比较\源.cpp
     文件    28954624  2017-11-08 11:05  内部排序算法的实现与比较\内部排序算法的实现与比较.VC.db
     文件        1390  2017-10-12 17:06  内部排序算法的实现与比较\内部排序算法的实现与比较.sln