P1590 快速排序 - 题解

登录注册上岸

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

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

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

2026年3月15日 20:32

快速排序题解：

P1590

回复 0 | 赞 3 | 浏览 65

#include<bits/stdc++.h> using namespace std; vector<int> a(1e5+5); void quick_sort(int l,int r){ if(l>=r) return; int i=l-1,j=r+1,x=a[l+r>>1]; while(i<j){ do i++; while(a[i]<x); do j--; while(a[j]>x); if(i<j) swap(a[i],a[j]); } quick...

2026年3月13日 18:22

快速排序 C语言题解：

P1590

回复 0 | 赞 0 | 浏览 72

#include <stdio.h> void myPartition(int num[100001],int begin,int end){//划分函数 if(begin>=end){ return; } int i=begin,j=end; int p=num[i]; while(i<j){ ...

2026年3月8日 15:24

快速排序题解：

P1590

回复 0 | 赞 5 | 浏览 89

#include<iostream> using namespace std; const int N=1e5+10; int n,a[N]; void quick_sort(int l,int r) { if(l>=r) return; int i=l-1,j=r+1,x=a[l+r>>1]; while(i<j) { do i++; while(a[i]<x); do j--; while(a[j]>x); if(i<j) swap(a[i],a[j]); ...

2026年2月1日 13:42

快速排序题解：

P1590

回复 0 | 赞 1 | 浏览 136

n=int(input()) num=list(map(int,input().split())) k=sorted(num) for i in k: print(i,end=' ')

2024年3月27日 10:23

快速排序题解：报错Runtime Error！哪位大神能给看看怎么修

P1590

回复 2 | 赞 1 | 浏览 958

#include<iostream> using namespace std; void Quick_Sort(int a[],int low,int high) //快排 { int i=low,j=high,tmp; tmp=a[low]; while(i<j) { while(i<j && a[j]>...

拉萨小队长

2024年4月27日 14:16

快速排序题解：yxc快排模板

P1590

回复 0 | 赞 11 | 浏览 2.3k

void quick_sort(int q[],int l,int r){ if(l>=r) return; int i=l-1,j=r+1,x=q[l+r>>1]; while(i<j){ do i++;while(q[i]<x); do j--;while(q[j]>x); &n...

2024年3月19日 10:50

快速排序题解：

P1590

回复 0 | 赞 3 | 浏览 2.5k

1590解题思路：仍然用sort进行排序，但是注意输入数据的范围 #include <bits/stdc++.h> using namespace std; int main() { long long n; while(cin>>n) { long long a[100000]={0}; for(int i=0;i<n;i++) { scanf("%lld",&a[i]); } stable_sort(a,a+n); for(int j=0;j<...

2024年3月10日 14:01

快速排序题解：为什么qsort过不了而sort能过

P1590

回复 1 | 赞 4 | 浏览 1.8k

c++: #include <bits/stdc++.h> using namespace std; int n, a[100100]; int main() { int n; cin >> n; for (int i = 1; i <= n; i++) scanf("%d", &a[i]); sort(a + 1, a + n + 1); for (int i = 1; i <= n; i++) printf("%d ", a[i]); return 0; } C: ...

2024年3月9日 21:22

快速排序题解：

P1590

回复 0 | 赞 1 | 浏览 1.3k

#include<iostream> #include<algorithm> #include<string> using namespace std; int main() { int n,a[100000]; cin >> n; for (int i = 0; i < n; i++) { cin >> a[i]...

我要上岸！

2024年3月7日 16:15

快速排序题解：

P1590

回复 0 | 赞 6 | 浏览 1.3k

#include<bits/stdc++.h> using namespace std; void quickSort(int nums[], int start, int end) { if (start < end) { int base = nums[start];//以要进行排序数组第0个元素为base int left = start;//左指针 in...

1
2

题目快速排序

题解数量14

发布题解在线答疑

热门题解

1 快速排序题解：yxc快排模板

2 快速排序题解：

3 快速排序题解：

4 快速排序题解：

5 快速排序题解：为什么qsort过不了而sort能过

6 快速排序题解：

7 快速排序题解：

8 c++快排

9 题解：快速排序

10 快速排序题解：