快速排序算法(图示+代码)

   日期:2025-01-03    作者:caijiyuan 浏览:87    移动:http://w.yusign.com/mobile/quote/9462.html

对无序数据进行排序

时间复杂度 n*logn

100 50 200 30 10 40 43 300 150 130 110 220 56 32 11 111

以100做基准,比100小的放左边,比100大的放右边

第一轮50,30,10,40,43,56,32,11,#100#,200,300,150,130,110,220,111

第二轮30,10,40,43,32,11,#50#,56,| #100# |,150,130,110,111,#200#,300,220

第三轮10,11,#30#,40,43,32,| #50# |,56,| #100# |,130,110,111,#150#,| #200# |,220,#300#

按照这样的规则一次排序,直达两个基准重合,将100排好序

第二轮结束,将50、110的位置已经找到

重复上述步骤,最终得到有序结果。

 

---------------结束-------------------------------------------------

小插曲,问:下边的输出是什么

 
本文地址:http://w.yusign.com/quote/9462.html    述古往 http://w.yusign.com/static/ , 查看更多

特别提示:本信息由相关用户自行提供,真实性未证实,仅供参考。请谨慎采用,风险自负。


举报收藏 0评论 0
0相关评论
相关行情
推荐行情
点击排行
{
网站首页  |  关于我们  |  联系方式  |  用户协议  |  隐私政策  |  版权声明  |  网站地图  |  排名推广  |  广告服务  |  积分换礼  |  网站留言  |  RSS订阅  |  违规举报  |  鄂ICP备2020018471号