比一比:快、堆、希、归、基、插、选、冒

本文对比了快速排序、堆排序、希尔排序等八种排序算法的时间复杂度、空间复杂度及稳定性,并通过实验测试了不同排序算法处理大量随机数据时的耗时。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

八种排序特点:

 

排序算法时间复杂度空间复杂度稳定性
快速排序O(nlogn)O(logn)不稳定
堆排序O(nlogn)O(1)不稳定
希尔排序O(n^(1.3~1.5))O(1)不稳定
归并排序O(nlogn)O(n)稳定
基数排序O(m*n)O(n)稳定
插入排序O(n^2)O(1)稳定
选择排序O(n^2)O(1)不稳定
冒泡排序O(n^2)O(1)稳定

 

各种排序耗时比较(快排已优化):

 

 

排序算法20万个随机数100万个随机数1000万个随机数1亿个随机数
插排+三取中+聚集递归快排28ms127ms1219ms12009ms
插排+三取中+聚集非递归快排205ms325ms2664ms18043ms
10行递归快排(无优化)330ms3402ms203509ms 
递归快排(无优化)33ms250ms5702ms 
非递归快排(无优化)683ms4505ms47941ms798365ms
归并排序46ms235ms2631ms28837ms
希尔排序47ms268ms2829ms29993ms
堆排序56ms297ms4203ms56959ms
基数排序480ms2362ms24047ms 
插入排序27090ms   
选择排序53413ms   
冒泡排序125281ms   

 

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值