快排模板

#include<iostream> using namespace std;  const int N=1e6+10; int n,q[N],tmp[N];  void quick_sort(int q[],int l,int r){     if(l>=r)    return;     int x=q[l+r>>1],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[i],q[j]);     }     quick_sort(q,l,j);     quick_sort(q,j+1,r); }   int main(){     scanf("%d",&n);     for(int i=0;i<n;i++)    scanf("%d",&q[i]);     quick_sort(q,0,n-1);     for(int i=0;i<n;i++)    printf("%d ",q[i]); } 

推荐这些技术文章:

快读快写模板

1.暂不支持处理负数
2.以A+B Problem为背景
#include<bits/stdc++.h>
using namespace std;
int num;

int read(){
int res=0;
int f=0;
char c;
while(c<'0'||c>'9')c=getchar();
for(;;){
res=res*10+c-'0...

二分模板

#include<iostream> using namespace std; const int N=100010; int n,m; int q[N]; int main(){ scanf("%d%d",&n,&m); for(int i=0;i<n;i++) scanf("%d",&q[i]); while(m...

[模板] 快速排序

点击查看代码
#include<iostream>

using namespace std;
const int N = 1e6 + 10;

int n;
int a[N];

void quick_sort(int l, int r)
{
if (l >= r) return;
int i = l - 1, j = r + 1, x = a[...

归并模板

#include<iostream> #include<algorithm> using namespace std; const int N=100010; int q[N],tmp[N]; long int res; void merge_sort(int q[],int l,int r){ if(l>=r) return; int m...

算法模板

一、基础算法
1、快排

1 public static void quickSort(int l, int r, int[] arr) {
2 if (l >= r) {
3 return;
4 }
5 int base = arr[(r - l) / 2 + l];
6 int i = ...

快速排序模板

1 #include <iostream>
2 #include <cstdio>
3 #include <string>
4
5 using namespace std;
6 int num[100010];
7
8 void QuickSort(int num[], int l, int r) {
9 if (l >=...

[模板] 蛇形矩阵

点击查看代码
#include<iostream>

using namespace std;
const int N = 110;
int n, m;
int dx[] = {-1, 0, 1, 0}, dy[] = {0, 1, 0, -1};
int x = 0, y = 0, d = 1, q[N][N];
int main()
{
cin >> n ...

归并排序模板

归并排序

#include<iostream>
using namespace std;
const int N =1e6+10;
int n;
int q[N];
int tmp[N];
void merge_sort(int q[],int le ,int r)
{
if(le>=r)return;
int mid=(le+r)>>1;
merge_sort...

欧拉函数模板

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
ll Phi(ll n) {//返回n以下互质的数量
ll phi = n;
for(int i = 2 ; i*i <= n ; i++) {
if(n%i==0) {
phi = phi/i*(i-1);
while(n%...

快速排序模板(acwing,luogu)

快排的基本思想就是二分,理解了其实就不难,之前看了y总的板子,我觉得洛谷的更容易理解一点。
#include <iostream>
using namespace std;
int a[110000];

void quick_sort(int a[],int l,int r){
int i=l,j=r,flag = a[(l+r)>>1];
do{
...

文章标题:快排模板
文章链接:https://www.dianjilingqu.com/780.html
本文章来源于网络,版权归原作者所有,如果本站文章侵犯了您的权益,请联系我们删除,联系邮箱:saisai#email.cn,感谢支持理解。
THE END
< <上一篇
下一篇>>