c++随机生成10000整数归并排序

归并排序是一种分治算法，其基本思想是将待排序列表不断二分，直到每个子列表只含有一个元素，然后将这些子列表两两合并，并按照顺序进行排序，最终形成一个有序的列表。

要对随机生成的10000个整数进行归并排序，首先需要将这些整数分成多个子列表。可以使用递归的方式，将列表二分，直到每个子列表只含有一个元素。然后，再逐步将这些子列表两两合并，并按照大小顺序进行排序。最后，合并所有的子列表，得到一个有序的完整列表。

具体步骤如下：
1. 将10000个整数分成两个子列表，每个列表各含有5000个元素。
2. 分别对这两个子列表进行递归处理，将每个子列表分成两个更小的子列表，每个小列表各含有2500个元素。
3. 重复上一步骤，直到每个子列表只含有一个元素。
4. 开始对这些小子列表两两合并，并按照大小顺序进行排序。合并后生成2500个含有2个元素的子列表。
5. 再次对这些子列表两两合并，并按照大小顺序进行排序。合并后生成1250个含有4个元素的子列表。
6. 重复上一步骤，直到得到一个含有10000个元素的有序列表。

总的时间复杂度为O(nlogn)，其中n为待排序的整数个数。归并排序是一种稳定的排序算法，能够对随机生成的整数进行高效、稳定的排序。