摘要： 归并排序总共分3步：1.如果待排序的数组中只有一个元素，直接返回，否则继续往下执行2.将数组均分成2组，然后递归调用此函数，返回值是排好的数组3.将两个排好的数组再排序成一个数组，如果两个数组一共有n个元素，那么需要判断n-1次 设：执行一个判断语句需要消耗一个常数的时间C（例如：需要消耗3ms）设 阅读全文