有一组数，（1）要输出排序后各个数，（2）还输出各个数原来的位置，共是两行
排序用冒泡我知道，但是输出每个数原来的位置该 怎么弄呀，帮忙一下？？谢谢啦

我这个汗。。。

你搞两个数组，a[], b[]。
读取数组 a 以后，把所有元素复制到 b 里头，然后对 a 进行排序。
要输出原来的顺序只要输出 b 数组就可以了。

先标记排序前数组的每个元素~！！！排序后在输出

没什么好的思路呢，定义数组a和数组b，a和b的数相同。
a数组排序输出，然后a数组一一的去和b数组对比，找出
位置。
有没好点的思路呢，高手指点下，谢谢喽！

2楼对题目理解有误吧，4楼的太麻烦。定义数组a和数组b，a中存放排序的数据，b中b[i]=i;然后排序。只不过排序的时，每次交换a中的两个数的时候，对应位置的b数组中的两个数也交换位置，这样b数组中的元素就是a数组中数之前在数组中的位置。

//附上代码
#include<conio.h>
#include<stdio.h>
#include<iostream>
using namespace std;
int Max=10;
int main()
{
    int a[Max],b[Max],i,j;
    for(i=0;i<Max;i++)
    {
        cin>>a[i];
        b[i]=i;
    }   
    for(i=0;i<Max-1;i++)//冒泡法从小到大排序
    {
        for(j=i+1;j<Max;j++)
        {
            if(a[i]>a[j])
            {
                //下面三行，交换a[i]和a[j]，这种方法可以不用另外开辟一个空间
                a[i]=a[i]+a[j];
                a[j]=a[i]-a[j];
                a[i]=a[i]-a[j];
               
                //下面三行，交换b[i]和b[j]，这种方法可以不用另外开辟一个空间
                b[i]=b[i]+b[j];
                b[j]=b[i]-b[j];
                b[i]=b[i]-b[j];
            }   
        }   
    }  
    for(i=0;i<Max;i++)cout<<a[i]<<"("<<b[i]<<")"<<"\t";   
    cout<<endl<<"括号内数组a重元素之前在数组中的位置"<<endl;
    getch();
    return 0;
}   

如果学过结构体，用结构体数组更直观。结构体包含两个成员：(  序号，数据）按数据给数组排序。

楼上和我想的一样

有没有更简单的呀，你这个我有点看不来

//这里我改了一下for循环可能容易懂一点
int t;
for(i=0;i<Max-1;i++)//冒泡法从小到大排序
    {
        for(j=i+1;j<Max;j++)
        {
            if(a[i]>a[j])
            {
                t=a[i];
                a[i]=a[j];   
                a[j]=t;

                t=b[i];
                b[i]=b[j];
                b[j]=t;//这里要做的只是要保证数组a和b同步变换
            }   
        }

另外，他们说的结构体也可以，但是这里感觉没必要