快速排序、归并排序、堆排序的对比，如何选择最优的排序?

快速排序、归并排序、堆排序都是时间复杂度为O(N*logN)的排序，那么该用哪种排序算法呢？
快速排序、归并排序、堆排序空间复杂度的对比：

快速排序	归并排序	堆排序
O(logN)	O(N)	O(1)

发现，堆排序的堆排序的空间复杂度最低，那么是不是堆排序最好呢？
其实还是要看具体场景的。
如果即需要追求速度，还需要减少空间的使用，那么堆排序是首选的。
快速排序、归并排序、堆排序都是时间复杂度为O(N*logN)，但常数时间项快速排序是最低的；
如果只需要追求速度，那么快速排序是首选的；
归并排序有一个快速排序和堆排序没有的点，归并排序是能保证稳定性的；
如果即需要追求速度，还需要数据的稳定性，那么归并排序是首选的。