[C++] ❤️C语言归并排序算法 (超精炼写法)❤️

#define _CRT_SECURE_NO_WARNINGS 1#include <stdio.h>#include <string.h>#include <time.h>void  merge(int arr[], int L, int M, int R) {//归并左右两侧数组  int* a = (int*)malloc((R - L + 1) * sizeof(int));//新建一个空数组  int i = 0;  int p1 = L;  int p2 = M + 1;  while (p1 <= M && p2 <= R) {//左右依次比较将小数放入新数组中  a[i++] = arr[p1] <= arr[p2] ? arr[p1++] : arr[p2++];  }  while (p1 <= M) {//如果左侧没全部放入则依次全部放入  a[i++] = arr[p1++];  }  while (p2 <= R) {//如果右侧侧没全部放入则依次全部放入  a[i++] = arr[p2++];  }  for (i = 0; i < R - L + 1; i++) {//将排序好后的数组复制到原数组  arr[L + i] = a[i];  }} void process(int arr[],int L,int R) {//递归排序   if (L == R) {   return;   }   int mid = L + ((R - L) >> 1);//取出中间位置   process(arr, L, mid);//左侧排序   process(arr, mid+1, R);//右侧排序   merge(arr, L, mid, R);//调用归并排序 } void mergeSort(int arr[], int length) {//程序主入口   if (length < 2) {   return;   }   process(arr, 0, length - 1);//调用递归程序 }int main() {  int arr[] = {49,38,65,97,76,13,27 };  int length = sizeof(arr) / sizeof(arr[0]);  printf("排序前：");  for (int i = 0; i < length; i++) {  printf("%d\t", arr[i]);  }  time_t start_t = time(NULL);//开始执行时间  mergeSort(arr, length);  time_t end_t = time(NULL);  int t = time(&end_t) - time(&start_t);  printf("\n执行耗时：%d ms\n排序后：", t);  for (int i = 0; i < length; i++) {  printf("%d\t",arr[i]);  }  return 0;}

提示： ：归并排序算法在具体实现时，首先需要将整个记录表进行折半分解，直到分解为一个记录作为单独的一张表为止，然后在进行两两合并。整个过程为分而后立的过程。

例如，在记录表中记录 a 在记录 b 的前面（记录 a 和 b 的关键字的值相等），使用归并排序之后记录 a 还在记录 b
的前面。这就体现出了该排序算法的稳定性。而堆排序和快速排序都是不稳定的。