P1716 快速排序 - 西工大 - 题解

登录注册上岸

以下题解仅供学习参考使用。

抄袭、复制题解，以达到刷AC率/AC数量或其他目的的行为，在N诺是严格禁止的。

N诺非常重视学术诚信。此类行为将会导致您成为作弊者。具体细则请查看N诺社区规则。

猪蹄子全是肉

2023年5月4日 18:38

快速排序 - 西工大题解：

P1716

回复 0 | 赞 1 | 浏览 1.4k

#include <iostream> using namespace std; const int N = 100010; int q[N]; // 定义数组 void quick_sort(int q[], int l, int r) { // 定义快速排序函数 if (l >= r) return; // 如果左边界大于等于右边界，直接返回 int i = l - 1, j = r + 1, x = q[l + r >...

2021年1月4日 12:56

快速排序算法！

P1716

回复 1 | 赞 1 | 浏览 9.0k

#include<bits/stdc++.h> using namespace std; const int N=1e6 +10; int n; int q[N]; 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; while(i<j){ do i++; while(q[i]<x); do j--; while(q[j]>x); if(i<j) swap(q[...

题目快速排序 - 西工大

题解数量2

热门题解

1 快速排序 - 西工大题解：

2 快速排序算法！