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