求解一道数据结构题，实现归并排序和基数排序

Question

MySort.h
/**

• 归并排序，要求对arr进行归并排序，数组长度为len @name mergeSort(int*, int); @param arg1 需要排序对数组 @param arg2 数组的长度 @return / void mergeSort(int arr, int len);

/**

• 基数排序，要求对arr进行基数排序，数组长度为len @name cardSort(int*, int); @param arg1 需要排序对数组 @param arg2 数组的长度 @return / void cardSort(int arr, int len);

MySort.cpp
#include "MySort.h"

void mergeSort(int *arr, int len){

}

void cardSort(int* arr, int len){

}

main.cpp
#include
#include
#include
#include

#include "MySort.h"

void shuffle(int* arr, int len){
srand(time(0));
for(int i = 0; i < len; i++){
int randn = rand() % len;
std::swap(arr[i], arr[randn]);
}
}

int main()
{
int i;
int len = 100;
int res[100] = {0};
int arr[100] = {0};

for(int i = 1; i < len; i++){
    arr[i] = arr[i - 1] + rand() % 100;
    res[i] = arr[i];
}

shuffle(arr, len);
mergeSort(arr, len);

for(i = 0; i < len; i++){
    if(arr[i] != res[i]) break;
}
if(i == len) printf("Pass check point 1!");

shuffle(arr, len);
cardSort(arr, len);
for(i = 0; i < len; i++){
    if(arr[i] != res[i]) break;
}
if(i == len) printf("Pass check point 2!");

return 0;

}

Answer 1

https://blog.csdn.net/hanzkering/article/details/105349541