首页
学习
活动
专区
工具
TVP
发布
社区首页 >专栏 >数据结构与算法之快速排序

数据结构与算法之快速排序

作者头像
挽风
发布2021-04-13 14:59:15
2010
发布2021-04-13 14:59:15
举报
文章被收录于专栏:小道小道

    快速排序是冒泡排序的一种改进版; 思想:    通过一次排序将要排序的数组分成两部分,其中一部分所有数据都比另外一部分的所有数据要小,然后再按照此方法对两部分快速排序,整个过程可以递归进行; 实现思路:     ①  以第一个关键字K1为控制字,将数组分成两个子区,使左子区所有关键字都小于等于K1,右子区都大于等于K1,最后控制字处于两个子区间中间的位置,子区数据仍无序;    ②  将左右两个子区分别进行相同处理;

本文参与 腾讯云自媒体分享计划,分享自作者个人站点/博客。
原始发表:2020-03-18 ,如有侵权请联系 cloudcommunity@tencent.com 删除

本文分享自 作者个人站点/博客 前往查看

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

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

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