各类排序算法的时间复杂度

各类排序算法的时间复杂度如下：
1. 快速排序：
- 最好情况和平均情况的时间复杂度为O(nlogn)。
- 最坏情况的时间复杂度为O(n^2)，即原先的数据已经有序。
2. 归并排序：
- 时间复杂度始终为O(nlogn)。
- 空间复杂度为O(n)。
3. 堆排序：
- 时间复杂度为O(nlogn)。