编写一个二路归并排序bimerge()算法,用递归实现,随机数

二路归并排序（bimerge()算法）是一种基于分治法的排序算法，其思想是将待排序序列分为两个子序列，分别进行排序，然后再将两个有序子序列合并成一个有序序列。

具体实现如下：

1. 首先，定义一个函数bimerge()，接收一个数组A和两个整数lo和hi，表示待排序序列的起始位置和结束位置。

2. 在bimerge()函数中，先判断lo是否大于等于hi，如果是，则直接返回。

3. 计算lo和hi之间的中间位置mid，分别对A[lo...mid]和A[mid+1...hi]进行归并排序，通过递归调用bimerge()函数。

4. 创建两个临时数组L和R，分别存储A[lo...mid]和A[mid+1...hi]的元素。

5. 分别定义两个指针i和j，初始值分别为lo和mid+1，用于遍历L和R。

6. 创建一个指针k，初始值为lo，用于遍历A。

7. 比较L[i]和R[j]的大小，将较小的元素复制到A[k]，并将对应指针向后移动一位。

8. 循环执行步骤7，直到其中一个子序列遍历完毕。

9. 如果L还有剩余元素，则将剩余元素复制到A[k]。

10. 如果R还有剩余元素，则将剩余元素复制到A[k]。

11. 返回A。

通过以上步骤，我们可以实现一个递归的二路归并排序算法，将随机数生成的数组进行排序，最终得到一个有序的数组。