算法-快速排序&堆排序 超直白讲解+详细Cpp代码注释
算法擱置很久了,來填上之前的坑~
快速排序
说白了,就是找出每次一个数(称为基准),使得那个数所在的位置,其左边元素比基准数小,其右边元素比基准数大。
故我们需要3个函数:
getIndex找出基准数
quickSortPartition针对当前的基准数,拆分成左右两个数组,再分别进行排序
初始时,我们默认将数组第一个元素选为基准数
int getIndex(vector<in...
原创
2020-04-01 10:48:18 ·
410 阅读 ·
0 评论