命题 J。归并排序是一种渐进最优的基于比较排序的算法。更准确地说，这句话的意思是，归并排序在最坏情况下的比较次数和任意基于比较的排序算法所需的最少比较次数都是 ~ N lg N 。
? 归并排序的||空间复杂度||不是最优的；！！@@? 在实践中不一定会遇到最坏情况；? 除了比较，算法的其他操作（例如访问数组）也可能很重要；? 不进行比较也能将某些数据排序。
基于比较的排序算法比较次数
原文：https://www.cnblogs.com/heracles-Mercury/p/11168857.html
