質問をすることでしか得られない、回答やアドバイスがある。

15分調べてもわからないことは、質問しよう!

新規登録して質問してみよう
ただいま回答率
85.50%
C

C言語は、1972年にAT&Tベル研究所の、デニス・リッチーが主体となって作成したプログラミング言語です。 B言語の後継言語として開発されたことからC言語と命名。そのため、表記法などはB言語やALGOLに近いとされています。 Cの拡張版であるC++言語とともに、現在世界中でもっとも普及されているプログラミング言語です。

Visual C++

Microsoft Visual C++はWindowsのCとC++の統合開発環境(IDE)であり、コンパイラやデバッガを含んでいます。

ソート

複数のデータを、順序性に従って並べ替えること。 データ処理を行う際に頻繁に用いられ、多くのアルゴリズムが存在します。速度、容量、複雑さなどに違いがあり、高速性に特化したものにクイックソートがあります。

Q&A

解決済

3回答

1118閲覧

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

toritorininngen

総合スコア5

C

C言語は、1972年にAT&Tベル研究所の、デニス・リッチーが主体となって作成したプログラミング言語です。 B言語の後継言語として開発されたことからC言語と命名。そのため、表記法などはB言語やALGOLに近いとされています。 Cの拡張版であるC++言語とともに、現在世界中でもっとも普及されているプログラミング言語です。

Visual C++

Microsoft Visual C++はWindowsのCとC++の統合開発環境(IDE)であり、コンパイラやデバッガを含んでいます。

ソート

複数のデータを、順序性に従って並べ替えること。 データ処理を行う際に頻繁に用いられ、多くのアルゴリズムが存在します。速度、容量、複雑さなどに違いがあり、高速性に特化したものにクイックソートがあります。

0グッド

0クリップ

投稿2020/02/18 08:34

前提・実現したいこと

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文を使った一般的な昇順ソートでは、対象データを昇順することは出来ましたが、0番目のデータが最小値と入れ替わる際、添字は入れ替わる先の添字を引き継ぐために、複数同じ添字が出てきてしまいます。


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

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

気になる質問をクリップする

クリップした質問は、後からいつでもMYページで確認できます。

またクリップした質問に回答があった際、通知やメールを受け取ることができます。

バッドをするには、ログインかつ

こちらの条件を満たす必要があります。

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 編集

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

回答3

0

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

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}

構造体や 2次元配列を使わずにできるということです。

投稿2020/02/18 15:22

編集2020/02/20 00:38
kazuma-s

総合スコア8224

バッドをするには、ログインかつ

こちらの条件を満たす必要があります。

0

ベストアンサー

元のindex値とデータ値の組をメンバとする構造体を用意し,
その構造体の配列をデータ値に基づきソートし,
ソート結果のindex値メンバを取り出せば良いのではないでしょうか.

投稿2020/02/18 08:48

編集2020/02/18 08:49
fana

総合スコア11632

バッドをするには、ログインかつ

こちらの条件を満たす必要があります。

toritorininngen

2020/02/18 09:49

アドバイス頂きありがとうございます。 2元配列で考えて、行ごと入れ替えれば行いたいソートが出来ました。 ありがとうございます!
guest

0

むかしむかしそのネタで一本書きました

投稿2020/02/18 09:38

episteme

総合スコア16614

バッドをするには、ログインかつ

こちらの条件を満たす必要があります。

toritorininngen

2020/02/18 09:50

アドバイス頂きありがとうございます。 他の方のアドバイスで完成致しました。 ご協力ありがとうございます。
ikadzuchi

2020/02/19 00:10

閲覧不能のため低評価。
episteme

2020/02/19 00:26

無料とはいえ会員制ですから低評価もやむなしです。失礼しました。
guest

あなたの回答

tips

太字

斜体

打ち消し線

見出し

引用テキストの挿入

コードの挿入

リンクの挿入

リストの挿入

番号リストの挿入

表の挿入

水平線の挿入

プレビュー

15分調べてもわからないことは
teratailで質問しよう!

ただいまの回答率
85.50%

質問をまとめることで
思考を整理して素早く解決

テンプレート機能で
簡単に質問をまとめる

質問する

関連した質問