C语言训练-1196-排序问题

最新推荐文章于 2022-03-16 20:43:36 发布

原创最新推荐文章于 2022-03-16 20:43:36 发布 · 2.4k 阅读

6 ·

CC 4.0 BY-SA版权

文章标签：

#C语言 #OJ #山理工

笔记专栏收录该内容

79 篇文章

订阅专栏

本文探讨了两种排序算法实现方式，一种使用C语言，另一种使用C++语言。通过对比，文章详细解析了如何在排序过程中同时记录下每个元素在原始序列中的位置，为理解排序算法及其应用提供了深入的视角。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

Problem Description
输入10个整数，将它们从小到大排序后输出，并给出现在每个元素在原来序列中的位置。
Input
输入数据有一行，包含10个整数，用空格分开。
Output
输出数据有两行，第一行为排序后的序列，第二行为排序后各个元素在原来序列中的位置。
Sample Input
1 2 3 5 4 6 8 9 10 7
Sample Output
1 2 3 4 5 6 7 8 9 10
1 2 3 5 4 6 10 7 8 9
正确答案

#include<stdio.h>
int main()
{
  int a[10],loc[10];
  int i,j,t;
  for(i=0;i<10;i++)
  {
    scanf("%d",&a[i]);
    loc[i]=i+1;
  }
  for(i=0;i<10;i++)
    for(j=i+1;j<10;j++){
      if(a[i]>a[j]){
      t=a[i];a[i]=a[j];a[j]=t;
      t=loc[i];loc[i]=loc[j];loc[j]=t;
        }
}
for(i=0;i<9;i++)
printf("%d ",a[i]);
printf("%d\n",a[9]);
for(i=0;i<9;i++)
printf("%d ",loc[i]);
printf("%d\n",loc[9]);
return 0;
}

这个是按照大佬的方法写的，自己写的总是答案错误不知道是哪里错了。有兴趣的大佬可以替我改一下/(ㄒoㄒ)/~~

这是我的

#include<iostream>
using namespace std;
int main()
{
  int i,j,t,loc[10],a[10];
  for(i=0;i<10;i++){
    cin>>a[i];
    loc[i]=i+1;
  }
  for(i=0;i<10;i++)
    for(j=i+1;j<10-i-1;j++)
    if(a[j]>a[j+1]){
      t=a[j];a[j]=a[j+1];a[j+1]=t;
      t=loc[j];loc[j]=loc[j+1];loc[j+1]=t;
    }
    for (i=0; i<9; i++)
        cout<<a[i]<<" ";
        cout<<a[9]<<endl;
    	for(i=0;i<9;i++)
    	cout<<loc[i]<<" ";
    	cout<<loc[9]<<endl;
    	return 0;
}