分别使用C++，Python，Java和Haskell实现归并排序，并对比分析效率

前言

• 因为某些原因，我需要使用四种编程语言实现一个算法，这里选择了排序算法中比较经典的归并排序。
• 每一个程序都是从一个数据文件中读取数据，然后执行归并排序，将结果写入文件中。计算并输出执行归并排序部分代码的执行时间。
• 最后在结果中，我进行了四种语言的执行效率对比。

具体实现

C++

#include <stdio.h>
#include <stdlib.h>
#include <time.h>

using namespace std;

// 合并
void Merge(int *Array, int left, int mid, int right)
{
   
   
	int len = right - left + 1;
    // 创建临时数组存放数据
	int *tmp_arr = new int [len];
	int i = 0;
	
    //临时变量，用来分别指向两个数组
    int p1 = left, p2 = mid + 1;
	
	while(p1 <= mid && p2 <= right)
	{
   
   
		if(Array[p1] < Array[p2])
			tmp_arr[i++] = Array[p1++];
		else
			tmp_arr[i++] = Array[p2++];
	}
    
    // 下面的两个while只会执行一个
	while(p1 <= mid)
	{
   
   
		tmp_arr[i++] = Array[p1++];
	}
	while(p2 <= right)
	{
   
   
		tmp_arr[i++] = Array[p2++];
	}
    
    // 将排好序的部分赋值给原数组
	for(int j = 0; j < len; j++)
	{
   
   
		Array[left + j] = tmp_arr[j];
	}
}
// 归并排序
void MergeSort(int *Array, int left, int right)
{
   
   
	if(left < right)
	{
   
   
		int mid = (left + right) / 2;
		MergeSort(Array, left, mid);
		MergeSort(Array, mid+1, right);
    	Merge(Array, left, mid, right);
	}
}
// 文件操作，用于获取数据文件中数字个数
int getDataNum(FILE *fp)
{
   
   
	int i = 0, t;
	fseek(fp, 0, 0); // 文件指针指向文件起始
	while(fscanf(fp, "%d", &t) != EOF)
	{
   
   
		i++;
	}
	return i;
}
// 读文件，文件中
void getData(FILE *fp, int *arr, int len)
{