问题出在哪了啊

初莫M

题目描述
给你N(N<=100)
个数,请你按照从小到大的顺序输出。

输入描述
输入数据第一行是一个正整数N
，第二行有N
个整数。

输出描述
输出一行，从小到大输出这N
个数，中间用空格隔开。

1. #include<bits/stdc++.h>
   
2. using namespace std;
   
3. int main()
   
4. {
   
5.     long long a[100]={0};int n,i,j,t;
   
6.     cin>>n;
   
7.     for(i=0;i<n;i++)
   
8.     {
   
9.         cin>>a[i];
   
10.     }
    
11.     for(i=0;i<n-1;i++)
    
12.     {
    
13.         for(j=0;j<n-1-i;j++)
    
14.         {
    
15.             if(a[j]>a[j+1])
    
16.             {
    
17.                 t=a[j];a[j]=a[j+1];a[j+1]=t;
    
18.             }
    
19.         }
    
20.     }
    
21.     for(i=0;i<n;i++)
    
22.     {
    
23.         if(i!=n-1)cout<<a[i]<<' ';else cout<<a[i];
    
24.     }
    
25. }

复制代码

平台结果是[Test #2 1.in]
[Test 1.out] Wrong answer on line 1
Yours:
-1738334741 -1587259165 -982535260 -730289080 1 1 2 2 2 2 2 ...(Too long to display)
Correct:
1 1 2 2 2 2 2 3 3 3 4 5 5 5 5 5 5 6 6 6 6 7 8 8 8 8 9 9 15 1...(Too long to display)

isdkz

问题出在循环排序部分的代码上。这段代码使用了冒泡排序算法，但是在每一轮排序中，只比较相邻的两个数，而没有考虑到整个数组的有序性。这样的排序算法效率较低，当数据量较大时会耗费较长的时间。

为了解决这个问题，可以使用更高效的排序算法，例如快速排序或归并排序。这些算法可以在平均情况下以O(nlogn)的时间复杂度进行排序。

下面是使用快速排序算法对给定数组进行排序的示例代码：

1. #include <iostream>
   
2. using namespace std;
   
3. 
   
4. void quickSort(long long arr[], int left, int right) {
   
5.     if (left >= right) {
   
6.         return;
   
7.     }
   
8.     int pivot = arr[left];
   
9.     int i = left, j = right;
   
10.     while (i < j) {
    
11.         while (i < j && arr[j] >= pivot) {
    
12.             j--;
    
13.         }
    
14.         arr[ i] = arr[j];
    
15.         while (i < j && arr[ i] <= pivot) {
    
16.             i++;
    
17.         }
    
18.         arr[j] = arr[ i];
    
19.     }
    
20.     arr[ i] = pivot;
    
21.     quickSort(arr, left, i - 1);
    
22.     quickSort(arr, i + 1, right);
    
23. }
    
24. 
    
25. int main() {
    
26.     long long a[100] = {0};
    
27.     int n;
    
28.     cin >> n;
    
29.     for (int i = 0; i < n; i++) {
    
30.         cin >> a[ i];
    
31.     }
    
32.     quickSort(a, 0, n - 1);
    
33.     for (int i = 0; i < n; i++) {
    
34.         if (i != n - 1) {
    
35.             cout << a[ i] << ' ';
    
36.         } else {
    
37.             cout << a[ i];
    
38.         }
    
39.     }
    
40.     return 0;
    
41. }
    

复制代码

这段代码使用了快速排序算法来对给定数组进行排序。首先选择一个基准值（这里选择了数组的第一个元素），然后将数组分成两部分，一部分是小于基准值的元素，另一部分是大于基准值的元素。然后递归地对两部分进行排序，最终得到整个数组有序。排序过程中，使用了双指针的方法来进行元素的交换。

这样修改后的代码可以正确地对数组进行排序，并输出从小到大的顺序。