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