初莫M 发表于 2023-12-13 19:41:05

排序问题(从小到大

输入两行,第一行是数的个数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>a)
            {
                t=a;a=a;a=t;
            }
      }
    for(i=0;i<n;i++)
      cout<<a<<' ';
}
int main()
{
    int a;
    int *p=a;
    int n;
    cin>>n;
    for(int i=0;i<n;i++)
      cin>>a;
    pa(a,n);
}

FishC 发表于 2023-12-13 19:41:30

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

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 > numbers:
            numbers, numbers = numbers, numbers

# 输出排序后的结果
print("排序后的结果为:", numbers)

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

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

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

sfqxx 发表于 2023-12-13 20:00:04

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

这是一个修复后的代码:

#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>a){
                temp = a;
                a = a;
                a = temp;
            }
      }
    }
    for(i=0; i<n; i++)
      cout << a << ' ';
}

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

这个程序会:

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


希望这个对你有所帮助!

求最佳答案{:10_254:}

sfqxx 发表于 2023-12-13 20:07:32

@FishC_GPT

FishC 发表于 2023-12-13 20:07:38

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

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

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

不二如是 发表于 2023-12-19 11:53:28

交换部分代码写错啦:

t = a;
a = a;
a = t;
这会导致无法交换,修改后:

t = a;
a = a;
a = t;
页: [1]
查看完整版本: 排序问题(从小到大