[已解决]快排出现错误

柿子饼同学

1. #include <bits/stdc++.h>
   
2. using namespace std;
   
3. 
   
4. vector<int> nums;
   
5. 
   
6. void qs(vector<int> & nums, int l, int r){
   
7.         
   
8.         int i = l, j = r, mid = nums[(l+r)/2];
   
9.         while(i <= j){
   
10.                 while(nums[i] < mid){
    
11.                         i++;
    
12.                 }
    
13.                 while(nums[j] > mid){
    
14.                         j--;
    
15.                 }
    
16.                 if(i <= j){
    
17.                         swap(nums[i], nums[j]);
    
18.                         i++; j--;
    
19.                 }
    
20.         }
    
21.         if(i < r){
    
22.                 qs(nums, i, r);
    
23.         }
    
24.         if(l < j){
    
25.                 qs(nums,l, j);
    
26.         }
    
27. }
    
28. 
    
29. int main(){
    
30.         ios::sync_with_stdio(0);
    
31.         int n;
    
32.         cin >> n;
    
33.         for(int i = 0; i < n; i++){
    
34.                 int temp;
    
35.                 cin >> temp;
    
36.                 nums.push_back(temp);
    
37.         }
    
38. 
    
39.         qs(nums, 0, nums.size()-1);
    
40.         
    
41.         for(int i = 0; i < n; i++){
    
42.                 cout << nums[i] << ' ';
    
43.         }
    
44.         return 0;
    
45. }

复制代码

检查好几遍了, 还是不知道问题所在...
求帮助~

最佳答案

月排行榜 / 总排行榜

jhq999

2022-6-4 21:58:44

柿子饼同学 发表于 2022-6-4 21:43
没有报错 , 只是打印不全

第一个数是输入的数据的数量，后面才是排序的数据
5 3 2 1 5 4
1 2 3 4 5

4 6 9 6 9
6 6 9 9

1. cin >> n;
   
2.         for(int i = 0; i < n; i++){

复制代码

跳转到最佳答案楼层

傻眼貓咪

有报错信息吗？

jhq999

没看出什么毛病

柿子饼同学

傻眼貓咪 发表于 2022-6-4 09:15
有报错信息吗？

就这样

柿子饼同学

jhq999 发表于 2022-6-4 09:33
没看出什么毛病

没有报错 , 只是打印不全

jhq999

柿子饼同学 发表于 2022-6-4 21:43
没有报错 , 只是打印不全

第一个数是输入的数据的数量，后面才是排序的数据
5 3 2 1 5 4
1 2 3 4 5

4 6 9 6 9
6 6 9 9

1. cin >> n;
   
2.         for(int i = 0; i < n; i++){

复制代码

柿子饼同学

jhq999 发表于 2022-6-4 21:58
第一个数是输入的数据的数量，后面才是排序的数据
5 3 2 1 5 4
1 2 3 4 5

哦哦哦哦哦哦我忘了哈哈哈哈