归并排序与快速排序谁快谁慢

归并排序与快速排序谁快谁慢

堆排序 n*logn 时间在这里比较优 不过稳定性差
快排 o(nlogn)，最坏情况为o(n^2)。在实际应用中，快速排序的平均时间复杂度为o(nlogn)。
比较均衡
直接插入排序，简单选择排序 n^2
希尔排序和基数排序 不太了解
空间的话 个人认为是一样的 因为你要用同样的数组去存 只是存的顺序不同罢了
时间的话 100w以内 快排 最优 100w以上 堆排的优越性就明显出来了
所以一般快排就可以满足

用这两种不同的排序方法，分别对1000个无序的数进行排序，看谁更快。当然，也可以把1000替换成10000或者更多（前提是int没有暴掉）。 网上流传着一种快速排序的写法，是用两个指针分别从左至破口大骂和从右至左扫描，那样的代码也太复杂了吧。像下面这段程序写的，要简单得多。