[已解决]排序问题（从小到大

初莫M

输入两行，第一行是数的个数n
（n
<100），第二行是n
个整数

#include<bits/stdc++.h>
using namespace std;
void pa(int *a,int n)
{
    int i,j,t;
    for(i=0;i<n-1;i++)
        for(j=0;j<n-1-i;j++)
        {
            if(a[j]>a[j+1])
            {
                t=a[j];a[j+1]=a[j];a[j]=t;
            }
        }
    for(i=0;i<n;i++)
        cout<<a[i]<<' ';
}
int main()
{
    int a[100];
    int *p=a;
    int n;
    cin>>n;
    for(int i=0;i<n;i++)
        cin>>a[i];
    pa(a,n);
}

最佳答案

月排行榜 / 总排行榜

不二如是

2023-12-19 11:53:28

交换部分代码写错啦：

t = a[j];
a[j+1] = a[j];
a[j] = t;

这会导致无法交换，修改后：

t = a[j];
a[j] = a[j+1];
a[j+1] = t;

跳转到最佳答案楼层

FishC

首先，我们需要明确排序的算法。一种简单但效率较低的排序算法是冒泡排序。这里我来帮你编写一个冒泡排序的代码来解决你的问题。

n = int(input("请输入数的个数："))numbers = []# 输入 n 个数for i in range(n):    num = int(input("请输入第 {} 个数：".format(i+1)))    numbers.append(num)# 冒泡排序for i in range(n-1):    for j in range(n-i-1):        if numbers[j] > numbers[j+1]:            numbers[j], numbers[j+1] = numbers[j+1], numbers[j]# 输出排序后的结果print("排序后的结果为：", numbers)

在这个代码中，我们首先读取了输入的数字个数 `n`，然后用一个循环读取 `n` 个数字存储在 `numbers` 列表中。接下来使用冒泡排序的思想对 `numbers` 列表进行排序，最后输出排序后的结果。

这只是其中一种解决方法，还有很多其他的排序算法可以实现相同的功能。如果你想要了解其他的排序算法或者有其他问题，请随时问我。

以上回复来自 FishC AI 小助理，如未能正确解答您的问题，请继续追问。

sfqxx

你的想法是对的，这是一个对输入数组进行冒泡排序的程序。但是，其中有一个错误，交换两个变量的值时，你需要一个中间变量来存储其中一个的值。

这是一个修复后的代码：

#include<bits/stdc++.h>
using namespace std;

void pa(int *a, int n){
    int i, j, temp;
    for(i=0;i<n-1;i++){
        for(j=0;j<n-1-i;j++){
            if(a[j]>a[j+1]){
                temp = a[j];
                a[j] = a[j+1];
                a[j+1] = temp;
            }
        }
    }
    for(i=0; i<n; i++)
        cout << a[i] << ' ';
}

int main(){
    int a[100], n;
    cin >> n;
    for(int i=0; i<n; i++)
        cin >> a[i];
    pa(a, n);
    return 0;
}

这个程序会:

1. 从用户那里读取一个数n，这个是将要排序的元素个数；
2. 然后，我们读取n个数（并且这些数我们将排序）；
3. 最后，我们调用pa函数进行冒泡排序，并打印排序后的数组。


希望这个对你有所帮助！

求最佳答案

sfqxx

@FishC_GPT

FishC

sfqxx 发表于 2023-12-13 20:07
@FishC

你好！有什么编程问题我可以帮你解答的吗？

以上回复来自 FishC AI 小助理，如未能正确解答您的问题，请继续追问。

不二如是

交换部分代码写错啦：

t = a[j];
a[j+1] = a[j];
a[j] = t;

这会导致无法交换，修改后：

t = a[j];
a[j] = a[j+1];
a[j+1] = t;