AcWing算法基础课(一)基础算法
1.1 排序快速排序归并排序快速排序(不稳定的排序)分治思想步骤(对左边界为l,右边界为r的一段数进行排序):确定分界点:q[l], q[(l + r) / 2], q[r], 随机值调整区间(重点):通过x对区间进行划分,使得左边区间都≤x,右边区间都≥x(左右区间不一定相等)递归处理左右两个区间调整区间的方式:设置两个指针i,j分别指向区间的左右两个元素i指针向右移动,直至其指向的元素≥x,停下j指针向左移动,直至其指向的元素≤x,停下交换i,j所指向的元素(两个
原创
2020-10-30 21:37:28 ·
7336 阅读 ·
4 评论