ｃ言語 2次元配列 ソート

Question

c言語で2次元配列をソートする方法ってありますか？
ex)
{ {1,2,5} {3 4 6} } → {1 2 3 4 5 6}

Comments

[cateye]

２次元配列を１次元の配列に、コピーする方法は分かりますか？

[hheytakuc]

すみません、わかりません。

[Zuishin]

回答しています。問題が解決したならベストアンサーを決めてください。解決していないのなら質問を編集して不足した情報を追記してください。

Answer 1

まともにしようとするなら、
0. ２次元配列の要素分の１次元配列を用意
0. ２次元配列の要素を全部１次元配列にコピー
0. １次元配列をソート

という手順になろうかと思います
この中でわからないところがあるなら、また聞いていただければよろしいかと。

Answer 2

二次元配列は一次元配列として使うこともできるので、そのまま qsort が使えます。

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

int compare(const int* a, const int* b) {
	return *a - *b;
}

int main(void) {
	int array[2][3] = { {1, 2, 5}, {3, 4, 6} };

	// フラットなアクセスができることを確認
	int *ptr = (int*)array;
	for (int i = 0; i < 6; i++) {
		printf("%d\n", ptr[i]);
	}

	// qsort して表示
	printf("------\n");
	qsort(array, 6, sizeof(int), compare);
	for (int i = 0; i < 6; i++) {
		printf("%d\n", ptr[i]);
	}
	return 0;
}