排序算法：执行一系列基准测试来比较归并排序和快速排序哪个执行得更快。基准测试里面应该包含“随机“序列和“几乎“已排序的序列。

本文链接：https://blog.csdn.net/weimianren/article/details/124432755

本文通过基准测试对比了归并排序和快速排序在处理‘随机’和‘几乎’已排序序列时的性能。测试中包含了四种不同的排序算法：选择排序、快速排序、希尔排序和计数排序。

摘要由CSDN通过智能技术生成

排序算法：执行一系列基准测试来比较归并排序和快速排序哪个执行得更快。基准测试里面应该包含"随机"序列和"几乎"已排序的序列。
以下代码用了一下四种方法
选择排序
快速排序
希尔排序
计数排序
思路参考网址点这里

#include <iostream>
#include <time.h>   //time()
#include <stdlib.h> //rand()
#include <math.h>
using namespace std;
#define MAXNUM 100

//初始化 基准测试数据 
void init(int *firstData){
   
	int i, iSort; // iSort : "几乎"已排序的序列的下标 
    srand((unsigned)time(NULL) + (unsigned)rand());   //	srand(time(NULL));
    
    while (true)
    {
     //随机生成iSort 再判断生成的数字是否符合条件 
        iSort = rand() % MAXNUM; //[0,MAXNUM)
        cout << "iSort: " << iSort << endl;  
        if ((iSort + MAXNUM * 2 / 5 - 1) <= MAXNUM) // "几乎"已排序的序列的长度 = MAXNUM*2/5
        {
   
            break;
        }
    }
	//随机生成测试数据 
    for (i = 0; i < MAXNUM; i++)
    {
   
        if (i == iSort)
        {
   
           //随机生成 "几乎"已排序的序列的元素 
            for (int j = 0; j < MAXNUM * 2 / 5; j++)
            {
   
                firstData[i++] = (iSort++);
            }
            i--;
            iSort = -1;  //为了避免再有i==iSort的情况 
        }
        else
        {
   
            firstData[</