快排:
时间复杂度:O(N*logN)
空间复杂度:logN
不稳定,因为交换元素,元素相对位置发生了变化
快排、堆排序以及选择排序,不稳定,其它排序算法都是稳定的
归并:
时间复杂度:O(N*logN)
空间复杂度:O(N) 有辅助数组
稳定
堆排序:
时间复杂度:O(N*logN)
空间复杂度:O(1)
不稳定
快排:
时间复杂度:O(N*logN)
空间复杂度:logN
不稳定,因为交换元素,元素相对位置发生了变化
快排、堆排序以及选择排序,不稳定,其它排序算法都是稳定的
归并:
时间复杂度:O(N*logN)
空间复杂度:O(N) 有辅助数组
稳定
堆排序:
时间复杂度:O(N*logN)
空间复杂度:O(1)
不稳定