0～100まで配列の挿入ソートにて、50の時に、50の要素を追加します。その後、50以降は+1をして、0～101までの挿入ソートになるようにしたいです。

Question

前提条件・したい事

1. 1～100までの配列の値をランダムに取得します
2. 挿入ソートをかけます
3. $list[$index] = 50の所で、配列の$index番目に50を追加します
4. その後、50以降の数字は、+1されます。
5. 最終的に、1 ～ 101までの昇順ソートされます。

問題点

1. 30～60までのところで、50 50 50 と、50が並んでしまうときがあります
2. 30～60までのところで、47 49 50 50 51 ととびとびになってしまいます。
3. 配列の最後の数行のところで、挿入ソートがされなかった数字が出てきます。
4. 配列の総数が、0から101までの102個にならない時があります。

<?php
$list = range(0, 100 , 1);

shuffle($list);

echo 'ソートする配列は';
echo '<pre>';
var_dump($list);
echo '</pre>';

$listCount = count($list);
$insert = 50;

for($sortcount = 1; $sortcount < $listCount; $sortcount++ ) {

    $tmp = $list[$sortcount];

    for($index= $sortcount; $index >= 1 && $list[$index - 1] > $tmp; $index--) {

        $list[$index] = $list[$index - 1];
    }

    if($list[$index] == $insert){
      array_splice($list, $index, 0 , $insert);
    }else if($list[$index] >= $insert){
      $indexMinusOne = $index;
      $list[$indexMinusOne] = $tmp + 1;
    }else{
      $indexMinusOne = $index;
      $list[$indexMinusOne] = $tmp;
    }

}

echo 'ソート完了';
echo '<pre>';
foreach ($list as $value) {
    echo $value;
    echo '<br>';

}
echo '配列の総数は、';
echo count($list);
echo '<br>';
echo '</pre>';

?>

試してみたこと

array_splice($list, $index, 0 , $insert);のところの$indexの部分を$index--に変えてみました。
ですが、結果は変わらずでした。

皆様方からのご助言を頂ければと存じます。
お手数ですが、宜しくお願い致します。

yambejp様のご助言により改良したプログラム

yambejp様のコメント

『50の後ろの50を追加するんですから50がだぶるのは必然です。
1～101にするなら50が出現する前の50以上の数値も1加算が必要です』
を参考にして、下記のようにプログラムを作ってみると、うまく動作しました！
array_map()という関数があったんですね。

<?php
function plus($n){
  if($n >= 50){
    return ($n + 1);
  }else{
    return $n;
  }
}
//0～100の配列を作成。stepは1
$list = range(0, 100 , 1);
//配列をシャッフルする
shuffle($list);

echo 'ソートする配列は';
echo '<pre>';
var_dump($list);
echo '</pre>';

$listCount = count($list);
$insert = 50;

$list = array_map('plus', $list);
array_splice($list, 5, 0 , $insert);
asort($list);
foreach ($list as $value) {
    echo $value;
    echo '<br>';
}
echo '配列の総数は、';
echo count($list);
echo '<br>';
echo '</pre>';

yambejp様、色々とご教授を頂き、誠に感謝いたします。

Comments

[yambejp]

＞$list[$index] = 50の所で、配列の$index番目に50を追加します

あたりから何をしたいのか理解しづらいです

[unwind]

yambejp様。
コメント頂き、ありがとうございます。

分かりにくくなってしまい、申し訳ございません。

やりたいことは次のようになります。

挿入ソートをしている途中にて、配列の要素に50を追加します。
追加した後、挿入ソートを回すときに、50以上の要素の値があれば1を足して、51から101にします。

最終的に配列の要素は以下のようになる予定です。
Array([0] => 0 [1] => 1 [2] => 2 ... 記載省略 ... [48] => 48 [49] => 49 [50] => 50 [51] => 51 [52] => 52 [53] => 53 ... 記載省略 ... [98] => 98 [99] => 99 [100] => 100 [101] => 101 )

配列の途中に要素を追加しても、追加した要素含めて、0から101までの連番が途切れないようにしたいと考えております。

[yambejp]

一応回答がそのような解釈で書いたものですが、仕様が違うようでしたら指摘ください

[unwind]

yambejp様
コメント頂き、ありがとうございます。

yambejp様が回答でご入力いただいたプログラムを走らせてみました。

結果を見ると、Array( ... [50] => 50 [51] => 50 [52] => 51 [53] ... )と
[50] => 50 [51] => 50 のように、50が二つあり、[51] => 50 [52] => 51 [53] ... 記載省略 ...
[100] => 99 [101] => 100と、もう一つの50（[51] => 50）から100([101] => 100)までの数値が1足されてませんでした。

求めたいものは、
Array(... 記載省略 ... [50] => 50 [51] => 51 [52] => 52 ...記載省略... [100] => 100 [101] => 101)という風に、配列[51]から[101]まで、配列の要素に格納されている数値に対して、1を足したいです。

挿入ソートをしている途中で配列の要素に格納されている数値を足すのは、難しいでしょうか。

何度もお手数をかけていただき、ありがとうございます。

[yambejp]

仕様がわかりにくいですね。
50の後ろの50を追加するんですから50がだぶるのは必然です。
1～101にするなら50が出現する前の50以上の数値も1加算が必要です
そんなことするなら単に$listに101を追加してからshuffleすればいいだけですよね？

Answer 1

拡大解釈して

$list = range(0, 100 , 1);
shuffle($list);
$insert = 50;
$index=array_search($insert,$list);
$prev=array_slice($list,0,$index);
$next=array_slice($list,$index);
$list=array_merge($prev,[50],$next);
print_r($list);
echo '<hr>';
echo '配列の総数は、'.count($list);
echo '<hr>';
sort($list);
print_r($list);