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

#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 
“ 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
““冒泡算法比较次数：“ BubbleCom “  冒泡算法移动次数：“ BubbleMove）;
	printf（“%s%d%s%d
““选择算法比较次数：“ SelectCom “  选择算法移动次数：“ SelectMove）;
	printf（“%s%d%s%d
“ “插入算法比较次数：“ InsertCom “  插入算法移动次数：“ InsertMove）;
	printf（“%s%d%s%d
“ “快速算法比较次数：“ QuickCom “  快速算法移动次数：“ QuickMove）;
	printf（“%s%d%s%d
“ “归并算法比较次数：“ MergeCom “  归并算法移动次数：“ MergeMove）;
	printf（“%s%d%s%d
“ “希尔算法比较次数：“ ShellCom “  希尔算法移动次数：“ ShellMove）;

	cout << “=======================“ << endl << “程序运行结束，“;
	GetLocalTime（&sys）;
	printf（“%4d/%02d/%02d %02d:%02d:%02d 
“ 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  内部排序算法的实现与比较内部排序算法的实现与比较Debugvc140.idb
     文件      438272  2017-10-31 23:10  内部排序算法的实现与比较内部排序算法的实现与比较Debugvc140.pdb
     文件         381  2017-10-31 23:10  内部排序算法的实现与比较内部排序算法的实现与比较Debug内部排序算法的实现与比较.log
     目录           0  2017-10-31 23:10  内部排序算法的实现与比较内部排序算法的实现与比较Debug内部排序算法的实现与比较.tlog
     文件        1206  2017-10-31 23:10  内部排序算法的实现与比较内部排序算法的实现与比较Debug内部排序算法的实现与比较.tlogCL.command.1.tlog
     文件       56888  2017-10-31 23:10  内部排序算法的实现与比较内部排序算法的实现与比较Debug内部排序算法的实现与比较.tlogCL.read.1.tlog
     文件        1022  2017-10-31 23:10  内部排序算法的实现与比较内部排序算法的实现与比较Debug内部排序算法的实现与比较.tlogCL.write.1.tlog
     文件        2294  2017-10-31 23:10  内部排序算法的实现与比较内部排序算法的实现与比较Debug内部排序算法的实现与比较.tloglink.command.1.tlog
     文件        5468  2017-10-31 23:10  内部排序算法的实现与比较内部排序算法的实现与比较Debug内部排序算法的实现与比较.tloglink.read.1.tlog
     文件         990  2017-10-31 23:10  内部排序算法的实现与比较内部排序算法的实现与比较Debug内部排序算法的实现与比较.tloglink.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