快速排序(分治)
#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 ·
381 阅读 ·
0 评论