C言語の昇順ソートで、添字だけをソートさせる方法

前提・実現したいこと

C言語のソート処理で、ランダムにデータを複数生成し、対象となるデータは入れ替えずに昇順ソートとなるように、もう一つの配列に対象データの添字を表示させる。

例
a[0]:50
a[1]:30
a[2]:20
a[3]:60

b[0]:2
b[1]:1
b[2]:0
b[3]:3

発生している問題・エラーメッセージ

データ作成及び昇順ソートのやり方は分かるのですが、その添字だけを取り出しソートする方法が分かりません。for文を使った一般的な昇順ソートでは、対象データを昇順することは出来ましたが、０番目のデータが最小値と入れ替わる際、添字は入れ替わる先の添字を引き継ぐために、複数同じ添字が出てきてしまいます。

例
a[0]:50
a[1]:30
a[2]:20
a[3]:60

b[0]:2
b[1]:1
b[2]:2
b[3]:3

maisumakun

2020/02/18 08:37

ソートするコードはどのように書きましたか？

toritorininngen

2020/02/18 09:52

一元配列で、データのみを入れ替えてたのですが、他の方のアドバイスにより、 2元配列で添字とデータを一緒に入れ替えることで解決致しました。ご連絡頂きありがとうございます。

kazuma-s

2020/02/18 15:20

アドバイスされた構造体を使う方法ではなく、2次元配列を使うことで解決されたようですが、そのコードを質問に追加していただけないでしょうか？

kazuma-s

2020/02/19 00:16 編集

複数同じ添字が出てきてしまう原因が知りたいので、そうなるコードも追加していただけないでしょうか？

行動規範の内容に同意します

回答3件

こんなやり方もあります。

C
1#include <stdio.h>   // printf
2#include <stdlib.h>  // qsort
3
4const int *p;
5
6int comp(const void *x, const void *y)
7{
8	int i = p[*(int *)x], j = p[*(int *)y]; 
9	return i < j ? -1 : i > j;
10}
11
12int main(void)
13{
14	int a[4] = { 50, 30, 20, 60 }, b[4] = { 0, 1, 2, 3 };
15	p = a;
16	qsort(b, 4, sizeof *b, comp);
17	for (int i = 0; i < 4; i++)
18		printf("b[%d]:%d\n", i, b[i]);
19}

追記
qsort を使わずに単純な選択ソートにすると、

C
1#include <stdio.h>
2
3int main(void)
4{
5	int a[4] = { 50, 30, 20, 60 }, b[4] = { 0, 1, 2, 3 }, t;
6	for (int i = 0; i < 4 - 1; i++)
7		for (int j = i + 1; j < 4; j++)
8			if (a[b[j]] < a[b[i]]) t = b[i], b[i] = b[j], b[j] = t;
9	for (int i = 0; i < 4; i++)
10		printf("b[%d]:%d\n", i, b[i]);
11}