scau归并排序(归并排序是一种经典的分治思想的排序算法)

Scau 归并排序和普通的归并排序基本一致，只是在实现过程中使用了一些小技巧来提高排序效率。 归并排序是一种经典的分治思想的排序算法，它基于“分而治之”的策略，将待排序序列不断地二分，并对两个子序列分别进行递归排序，最终合并两个有序序列。由于其时间复杂度稳定在 O(nlogn) 级别，归并排序被称为算法界最重要的排序算法之一。