c语言的排序算法 一个数组中的数据排序 但是要求排完序之后 新的顺序用原来的那种标号来表示

另开一个数组...专门用来记录下标的变化，原数组怎么动了，下标跟着动。

使用结构体，定义值和下标2个成员，或者2维数组array[n][2]..array[n][0]表示值，array[n][1]表示之前的下标，然后整体排序。

#include <stdio.h>
#include <stdlib.h>
#include <time.h>

#define size 10
struct temp{
int number;
int index;
};
int main()
{
int s[size];
//通过随机数得到数组的初始值
srand(time(NULL));
struct temp tmp[size];
for (int i=0;i < size; i++) {
s[i] = rand() % 100;
tmp[i].number = s[i];
tmp[i].index = i;
}
printf("输入的数组是：\n");
for ( i=0;i <size; i++) {
printf(" %d ", s[i]);
}

for (int j=0;j <size;j++) {
for (int i=size-2;i >= j;i--)
if (s[i] > s[i+1])
{
int t=s[i];
s[i]=s[i+1];
s[i+1]=t;

temp tt = tmp[i];
tmp[i] = tmp[i+1];
tmp[i+1] = tt;
}
}
printf("\n数组排序后\n");
for ( i=0;i < size;i++)
printf(" %d ",s[i]);
printf("\n排序后的数组下标值：\n");
for ( i=0;i < size;i++)
printf(" %d ",tmp[i].index);

return 0;
}