算法基础课笔记
一、排序
1.快速排序——分治思想
方法步骤:
(1)确定分界点。一般取q[l],q[r],q[(l+r)/2]作为枢纽。
(2)调整区间,左边的都是小于等于枢纽值,右边的都是大于等于枢纽值。(最重要)
(3)递归处理左右两段。
快速排序模板代码:
void quick_sort(int q[] ,int l , int r) {
if(l >= r ) return ;
int x = q[(l+r)/2], i = l - 1 , j = r + 1 ;
原创
2020-12-03 23:14:07 ·
162 阅读 ·
0 评论