AcWing算法基础课(1)
基础算法排序快速排序归并排序二分整数二分浮点数二分高精度前缀和与差分双指针算法位运算离散化区间合并排序快速排序思想——分治1、确定分界点 以数为分界点, 这与归并排序不同,归并排序以中间位置为分界点2、调整区间 使得左边都小于等于q[l] 右边大于等于q[l]3、递归处理左右两边void quick_sort(int q[],int l,int r){ int x=q[l+r>>1},i=l-1,j=r+1; //分界点 if (l >= r)return; //退
原创
2021-01-23 18:27:44 ·
1033 阅读 ·
0 评论