快速排序(分治)
#include<iostream>using namespace std;int n;const int N = 1e6 + 10;int a[N];void quick_sort(int q[], int r, int l){ if(r >= l) return; //说明这种列表不存在,或者就自身一个数 int x = q[(r + l) / 2], i = r - 1; j = l + 1; // i, j 是两个指针,x为分界点.
原创
2022-01-20 15:23:21 ·
408 阅读 ·
0 评论