PHP foreachに関して

Question

前提・実現したいこと

$a = [5,3,1,4,2];

配列の変数をソート関数以外で取り出して番号順（1,2,3,4,5)で表示させたいと考えております。

foreachを使って取り出そうとしていますが、
ループ処理の部分がどう書いていいのかわかりません。

プログラム初心者ため教えていただくと幸いです。
どうぞよろしくお願いいたします。

Comments

[maisumakun]

6はどこから発生するのですか？

[Lgopo]

maisumakun様
6は間違いです。
1〜5までとなります。
失礼いたしました。

[maisumakun]

なぜ「ソート関数以外」でなければならないのでしょうか？

（他に禁止されていることはありますか？）

[Lgopo]

maisumakun様
なぜ「ソート関数以外」でなければならないのでしょうか？
→こちらですが、基礎の部分を身に着けるためにとどのようにソートの処理を書いていくか理解しようとしております。

その他禁止事項はございませんが、できるかぎり比較演算子を利用して取り出したいと考えております。

つたない文章で申し訳ございません。

Answer 1

質問の意図が難しくて答えにくいのですが、ソートのアルゴリズムの記事を参考にすればどうでしょう。

参考
https://kojikoji75.hatenablog.com/entry/2013/09/21/115937

ちょっと記事が古いですが、似たような記事は簡単に見つかるはずです。初心者ということですが、とにかく今は知らないことをガンガン調べまくることが大事かと思います。いちいち質問サイトで聞いていては学習効率は上がりませんし、自分で目的のドキュメントを見つけられるスキルを上げることも大事です。あとは本屋さんに行って自分に合いそうな参考書を1冊買うのもいいかもしれません。

頑張ってください。

Comments

[Lgopo]

AbeTakashi様
仰るとおりです。
ありがとうございます。

Answer 2

foreachを使って取り出そうとしていますが

ソートを行う際は、（やり方によってはそうでないこともありますが）同じ配列の複数の要素を比較・交換していく繰り返しとなりますので、1つの値を取り出すforeachは向きません。

Comments

[Lgopo]

ありがとうございます。
勉強になります。

ではfor文を利用して取り出す方法が最善かと思いました。

[maisumakun]

特に、「foreachで回しながら配列の中身を入れ替える」ような動作は、「そんなことをしてもforeachがきちんと動くか保証されていることを確認する」必要が生じますので、やらないほうがいいです。

[Lgopo]

わかりやすいご説明ありがとうございます。
maisumakun様だとどのように処理していきますでしょうか？

[maisumakun]

自分でソートを書かなければならない理由がないなら、躊躇なく標準関数を使うだけです。

自分で書けば余計なバグを作り込むリスクもあります。

Answer 3

比較しないのがお手軽そうなので、適当に書いてみました。

<?php
$a = [5,3,1,4,2];
// $a = [5,3,10,4,20];
// $a = [5,3,10,4,10];
$max = max($a);
$b = array_flip($a);
for($i = 0; $i <= $max; $i++){
    echo isset($b[$i])?$i:"skip";
    echo PHP_EOL;
}

skip
1
2
3
4
5

バケットソートと呼ばれるもののようです。

Answer 4

では、バブルソートモドキで

<?php
$a = [5,3,1,4,2];
$n = count($a);
$sorted = [];
for ($i=0; $i<$n; $i++) {
	$x = min($a);
	unset($a[array_search($x,$a)]);
	$sorted[] = $x;
}
print_r($sorted)
?>