索引数组排序

题目编号：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;
}