前往小程序,Get更优阅读体验!
立即前往
首页
学习
活动
专区
工具
TVP
发布
社区首页 >专栏 >算法篇-python排序算法-2

算法篇-python排序算法-2

作者头像
小团子
发布2019-07-18 10:53:55
5530
发布2019-07-18 10:53:55
举报
文章被收录于专栏:数据云团

冒泡排序|插入排序|选择排序

回顾下写过的代码,理一理~

>冒泡排序

>插入排序

>选择排序

接下来是快排啦,别刹不住车呀~稳着点开比较好

>快速排序

让指定的元素归位,就是放到它应该放的位置(左边元素比它小,右边元素比他大),然后对每个元素归位,完成排序。

有没有想到思路?在前面的学习中有用过标志位的做法,而这次需要另写一个归位函数。

你会发现一个有趣的事情,那就是 left 和 right 的取值,如果需要排列的元素很多又不知道多少时,有个麻烦事就发生了。你的 left 值可以取第一个元素的索引值,那 right 呢

快排存在一个最坏情况,就是每次归位,都不能把列表分成两部分。

本文参与 腾讯云自媒体同步曝光计划,分享自微信公众号。
原始发表:2018-12-03,如有侵权请联系 cloudcommunity@tencent.com 删除

本文分享自 数据云团 微信公众号,前往查看

如有侵权,请联系 cloudcommunity@tencent.com 删除。

本文参与 腾讯云自媒体同步曝光计划  ,欢迎热爱写作的你一起参与!

评论
登录后参与评论
0 条评论
热度
最新
推荐阅读
领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档