【C++】各种排序运行时间的测试

我们经常见的就是对一组数据进行排序，而排序的方法有很多种。

常见的排序方法有：

冒泡排序，插入排序，希尔排序，快速排序，堆排序，选择排序，归并排序，计数排序，基数排序。

这些常见的排序方法，对同一组数据进行排序的时候有块也又慢，它们的时间复杂度也不一样：

接下来我们就来简单的测试一下运行这些排序方法所需要的时间。

首先，计算一个程序运行的时间的函数是clock'函数，它放在time,h里面。

我们在开始执行程序的时候定义start，执行完程序的时候定义一个finish，两个时间相减，则可以得到该程序运行的时间 。

代码实现：

test.h文件

#pragma once   
#include <iostream>
using namespace std;
#include <time.h>
#include<assert.h>
#include<stack>
#define M 100 /* 执行次数 */
#define N 500 /* 数组大小 */

void Menu();//菜单函数
void BubbleSort(int *a, size_t n);//1，冒泡排序
void InsertSort(int *a, size_t n);//2,插入排序
void SheelSort(int *a, size_t n);//3,希尔排序
void SelectSort(int *a, size_t n);//4,选择排序
void QuickSort(int *a, size_t left, size_t right);//5，快速排序算法
void HeapSort(int *a, size_t n);//6，堆排序
void MergeSort(int* a, size_t n);//7,归并排序
void CountSort(int *a, size_t n);//8,计数排序
void LSDSort(int *a, size_t n);//9，基数排序

test.cpp文件

#include"test.h"

void Menu()
{
	cout << "*************************