m0_55959078的博客

原创 归并排序算法演示

Merge()函数，用于合并arr数组中指定的连续两段元素。左段数组范围是left~midL，存入arrL数组中；右段数组范围是midR~right，存入arrR数组中。合并好的元素在目标数组arrAll中，并最终写回原数组arr。 MergeSort()函数，即归并排序函数。递归地将原数组划分为若干小段，并且逐层合并为有序段。递归结束的条件为left < right，标志着最小段长度为1。 /*{归并排序算法演示}*/ //——————————————————————————————————.