题目编号:Exp04-Enhance04,GJBook3-06-21
题目名称:索引数组排序
题目描述:已知n(n≤100)个元素的整型数组 A 未排序,一个索引数组 B 保存 A 的下标。编写程序,在不改变数组A的情况下,只改变数组 B完成对A的递增排序,如下所示:排序后索引数组B的第一个元素值是A数组中最小元素的下标。
排序前 数组A:9 7 5 8 0 4 1 3 2 6 数组B:0 1 2 3 4 5 6 7 8 9 排序后 数组A:9 7 5 8 0 4 1 3 2 6 数组B:4 6 8 7 5 2 9 1 3 0
输入:第一行输入一个正整数n,第二行随机输入n个互不相同的整数作为数组A的元素。
输出:第一行输出数组A的n个元素,元素间以一个西文空格间隔;第二行输出数组B的n个元素,元素间以一个西文空格间隔;每行最后一个元素后无字符。
样例1:
输入: 10 9 7 5 8 0 4 1 3 2 6
输出: 9 7 5 8 0 4 1 3 2 6 4 6 8 7 5 2 9 1 3 0
样例2:
输入: 5 9 8 7 6 5
输出: 9 8 7 6 5 4 3 2 1 0
#include <stdio.h>
int main()
{
int n; scanf("%d", &n);
int a[100], a_index[100], i = n;
while (i--)
{
scanf("%d", &a[n - i - 1]);
a_index[i] = i;
}
for (i = 0; i < n; i++)
{
for (int j = 0; j < n - i - 1; j++)
{
if (a[a_index[j]] > a[a_index[j+1]])
{
int temp;
temp = a_index[j + 1];
a_index[j + 1] = a_index[j];
a_index[j] = temp;
}
}
}
for (int j = 0; j < n - 1; j++)printf("%d ", a[j]);
printf("%d\n", a[n - 1]);
for (int j = 0; j < n - 1; j++)printf("%d ", a_index[j]);
printf("%d", a_index[n - 1]);
return 0;
}