PHPで昇順のソートをsort関数ではない方法で作りたい。

Question

前提・実現したいこと

PHPで関数を用いずに昇順のソートを行いたいと考えています。
イメージしている手順としては、
1.配列を適当に用意する
以下をforeachで回す。
2.配列($line)から最大値を取り出す
3.最大値を別の配列(lines)に入れる
4.最大値を配列($line)から削除する

以上の手順で下記コードの$linesを昇順の配列にしたいです。

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

エラーメッセージ

配列$lineの最大値の削除が出来ていないために、最大値を更新できず、$linesを
昇順に並べられていません。

該当のソースコード

<?php
$line = array(1,5,7,3,8,2,6);
$lines = array();

foreach($line as $point){
	$linf = max($line);
	$lines[] = $linf;
	$line[] = $linf;
	$unique = array_unique($line);	
}
print_r($lines);
?>

試したこと

unset();で削除してみても変わりませんでした。

補足情報（FW/ツールのバージョンなど）

申し訳ないのですが、間違えている前後のコードから教えていただけると
ありがたいです。

Comments

[takasima20]

出題者の意図からすると max() もNGなのでは? たぶん配列操作系はOKだと思われますが。

Answer 1

出題者の意図としては yambejp さんの通りだと思いますが
せっかくなので質問者さんの意図をくみとると…

<?php
function mymax($a) {
    if (count($a) == 1) return $a;
    $r = $a;
    for ($i=1; $i<count($r); $i++) {
        if ($r[$i - 1] > $r[$i]) {
            $x = $r[$i];
            $r[$i] = $r[$i - 1];
            $r[$i - 1] = $x;
        }
    }
    return $r;
}

$line = array(1,5,7,3,8,2,6);
$result = array();
$ar = $line;
while (!empty($ar)) {
    $ar = mymax($ar);
    array_unshift($result, array_pop($ar));
}

var_dump($result);
?>

Answer 2

普通にソート処理すれば良いような気もしますが・・・

$a=range(1,8);
shuffle($a);
print_r($a);
for($i=0;$i<count($a)-1;$i++){
  if(($tmp=$a[$i])>$a[$i+1]){
    $a[$i]=$a[$i+1];$a[$i+1]=$tmp;
    for($j=$i;$j>0;$j--){
      if(($tmp=$a[$j])<$a[$j-1]){
        $a[$j]=$a[$j-1];$a[$j-1]=$tmp;
      }else{
        break;
      }
    }
  }
}
print_r($a);

Answer 3

昇順の指定に対してmax選ぶあたり、なかなか尖ってますね。
minが禁止されてたりするんでしょうか。。。

ただ、質問にある方法だと、元配列から最大値を削除する際に key が必要となるので、maxではなく愚直にforeachで最大値を探した方が見通しが良さそうです。(max でも可能です)

また、元の配列から徐々に最大値を削除していく方法なので、大元のforeachはforの方が扱いやすいです。

本件では元の配列に key が無いので完全に余談ですが、ソートアルゴリズムは同じ値があったとき、どう処理するかが重要になるので、せっかくなのでその辺も意識してみると良いです。

Answer 4

アルゴリズムの課題とかでしょうから、ポイントだけ

配列$lineの最大値の削除が出来ていないために、最大値を更新できず、$linesを

昇順に並べられていません。

1. foreachのループ中に発生する値（質問文では$point）は標準ではループ毎にコピーされた値なので、コピーされた値をどうにかしても元の配列に影響を与えることは出来ません
2. foreachでは配列のインデックスをコピーできる書式があります。

PHPマニュアル foreach
の各例を実際に書いてみて挙動を理解されることをお勧めします（PHPにおいて配列の扱いは非常に重要なので、後の課題でも必ず役に立ちます）

例)

こんな感じで書くと

<?php
// Your code here!
$arr = [1,4,5,7,8];

echo "処理前";
var_dump($arr);
foreach($arr as $key => $val){
    unset($arr[$key]);
}
echo "処理後";
var_dump($arr);

こうなります

処理前array(5) {
  [0]=>
  int(1)
  [1]=>
  int(4)
  [2]=>
  int(5)
  [3]=>
  int(7)
  [4]=>
  int(8)
}
処理後array(0) {
}