1.写出归并排序算法对下列实例排序的过程。(16,5,19,3,12,10,8,7)

归并排序是一种分治算法，其基本思想是将待排序的序列划分成若干个子序列，对每个子序列进行排序，然后再将排好序的子序列合并成一个有序序列。下面是对实例(16,5,19,3,12,10,8,7)进行归并排序的过程：

1. 将序列划分成长度为1的子序列：(16),(5),(19),(3),(12),(10),(8),(7)
2. 将相邻的子序列两两合并，得到长度为2的有序子序列：(5,16),(3,19),(10,12),(7,8)
3. 将相邻的有序子序列两两合并，得到长度为4的有序子序列：(3,5,16,19),(7,8,10,12)
4. 将最后两个有序子序列合并，得到完整的有序序列：(3,5,7,8,10,12,16,19)

因此，(16,5,19,3,12,10,8,7)的归并排序结果为(3,5,7,8,10,12,16,19)。