OJ 2017: 排序问题



问题及代码

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

/*烟台大学计算机学院 2016
作者: 马春澎
完成日期：2016年12月26日 */
#include <stdio.h>
#include <stdlib.h>
#include<math.h>
int main()
{
    int s[80],t[80],a,b,i,j;
    for(i=0; i<10; i++)
    {
        scanf("%d",&s[i]);
        t[i]=i+1;
    }
    for(j=0; j<10; j++)
        for(i=0; i<9; i++)
        {
            if(s[i]>s[i+1])
            {
                a=s[i];
                s[i]=s[i+1];
                s[i+1]=a;
                b=t[i];
                t[i]=t[i+1];
                t[i+1]=b;
            }
        }
    for(i=0; i<9; i++)
        printf("%d ",s[i]);
    printf("%d\n",s[9]);
    for(i=0; i<9; i++)
        printf("%d ",t[i]);
    printf("%d",t[9]);
    return 0;
}

运算结果

知识点总结

考察冒泡排序

学习心得

可定义两个数组，一组储存数，另一组储存下标。要注意数组在交换时储存下标的数组也交换