快速排序是冒泡排序的一种改进版; 思想: 通过一次排序将要排序的数组分成两部分,其中一部分所有数据都比另外一部分的所有数据要小,然后再按照此方法对两部分快速排序,整个过程可以递归进行; 实现思路: ① 以第一个关键字K1为控制字,将数组分成两个子区,使左子区所有关键字都小于等于K1,右子区都大于等于K1,最后控制字处于两个子区间中间的位置,子区数据仍无序; ② 将左右两个子区分别进行相同处理;
本文分享自 作者个人站点/博客 前往查看
如有侵权,请联系 cloudcommunity@tencent.com 删除。
本文参与 腾讯云自媒体分享计划 ,欢迎热爱写作的你一起参与!