python各种排序时间复杂度和空间复杂度python 各种排序时间复杂度和空间复杂度
现在分情况讨论每种情况下的⼤⼩
平均情况： n平⽅>n1.3次⽅>nlog2n，证明如下：
n平⽅>nlog2n：
再证n的1.3次⽅>nlog2n:
所以： n平⽅>n1.3次⽅>nlog2n成⽴。
⾄于基数排序，可以参考下这篇⽂章：
快速排序python实现
综上：平均情况时：直接插⼊=直接排序=冒泡排序>shell排序>堆排序=归并排序
当最好情况，是直接排序>堆排序=快速排序=归并排序>直接插⼊=shell排序=冒泡排序最坏情况是：直
接插⼊=shell排序=直接排序=冒泡排序=快速排序>堆排序=归并排序空间复杂度：当1<n<2时，1=nlog2n的，所以当n>2时，快速排序>其余排序的。

版权声明：本站内容均来自互联网，仅供演示用，请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系QQ:729038198，我们将在24小时内删除。