プログラミングのアルゴリズムに詳しい人に聞きたいけどこれで合ってる？

[0001 以下、5ちゃんねるからVIPがお送りします 2024/02/02(金) 20:16:50.878 ID:OggpiNTg00202]

https://i.imgur.com/lZkjzYA.jpg

フィッシャー−イェーツのシャッフルのアルゴリズムをWikipediaの説明を見てPHPでコーディングしたのだけど…

画像は無駄にmb_strlen使っているけど引数で与えられる文字列は１バイト文字のみ文字列です

[0002 以下、5ちゃんねるからVIPがお送りします 2024/02/02(金) 20:18:28.947 ID:GHH7BUXM00202]

直撮りって

[0003 以下、5ちゃんねるからVIPがお送りします 2024/02/02(金) 20:19:20.240 ID:OggpiNTg00202]

>>2
その方が早かったからね…

[0004 以下、5ちゃんねるからVIPがお送りします 2024/02/02(金) 20:20:52.175 ID:OggpiNTg00202]

誰か詳しい人いない？

[0005 以下、5ちゃんねるからVIPがお送りします 2024/02/02(金) 20:21:30.887 ID:RmMshxME00202]

できるのかも知れんけど配列と文字列扱いが危なく見える

[0006 以下、5ちゃんねるからVIPがお送りします 2024/02/02(金) 20:22:16.304 ID:RmMshxME00202]

mb_substrとconcatとかのほうがいいんじゃない？

[0007 以下、5ちゃんねるからVIPがお送りします 2024/02/02(金) 20:24:10.396 ID:OggpiNTg00202]

>>5
とりあえず絶対に渡す文字列が１バイト文字のみだからこれでやったけど入れ替えはやっぱり文字列扱う関数使ってしっかりやった方が良いか…

フィッシャー−イェーツのシャッフルのアルゴリズムの実装はこれで合ってますか？

[0008 以下、5ちゃんねるからVIPがお送りします 2024/02/02(金) 20:26:02.504 ID:OggpiNTg00202]

>>6
PHPの公式ドキュメント呼んでマルチバイト文字列でも安全に正しく交換してシャッフルできるように修整します！

[0009 以下、5ちゃんねるからVIPがお送りします 2024/02/02(金) 20:27:02.074 ID:OggpiNTg00202]

フィッシャー−イェーツのシャッフルのアルゴリズムはこれで正しく実装できてますかね？

[0010 以下、5ちゃんねるからVIPがお送りします 2024/02/02(金) 20:27:02.026 ID:RmMshxME00202]

>>7
最初の文字は変わらなくないこれ？

[0011 以下、5ちゃんねるからVIPがお送りします 2024/02/02(金) 20:27:59.431 ID:CVYS4ZIK00202]

フィッシャーーイェッツってのがわかんね

[0012 以下、5ちゃんねるからVIPがお送りします 2024/02/02(金) 20:28:05.778 ID:55dVKNBwr0202]

実行してみれば良くね
あってたら正しく動作するし間違えてたらわかるだろ

[0013 以下、5ちゃんねるからVIPがお送りします 2024/02/02(金) 20:29:51.369 ID:OggpiNTg00202]

>>10
何度か実行してみましたが最初の文字も最後の文字も変わるので変わらないってことはないような…

もう一度トレースしてみます

[0014 以下、5ちゃんねるからVIPがお送りします 2024/02/02(金) 20:30:26.965 ID:RmMshxME00202]

>>13
ああごめんいいんだ

[0015 以下、5ちゃんねるからVIPがお送りします 2024/02/02(金) 20:30:52.466 ID:OggpiNTg00202]

>>12
パット見はうまくいっているように見えるけど本当に正しく実装できているか不安で…

[0016 以下、5ちゃんねるからVIPがお送りします 2024/02/02(金) 20:37:24.542 ID:OggpiNTg00202]

>>11
https://ja.m.wikipedia.org/wiki/%E3%83%95%E3%82%A3%E3%83%83%E3%82%B7%E3%83%A3%E3%83%BC%E2%80%93%E3%82%A4%E3%82%A7%E3%83%BC%E3%83%84%E3%81%AE%E3%82%B7%E3%83%A3%E3%83%83%E3%83%95%E3%83%AB

これを実装したい

[0017 以下、5ちゃんねるからVIPがお送りします 2024/02/02(金) 20:57:03.287 ID:k9uQ0KJTd0202]

そのwikiで言うところの
消されてない数字の順を変えてしまうのと
後ろから埋まっていくのが違うな

それで良いなら良いのでは

[0018 以下、5ちゃんねるからVIPがお送りします 2024/02/02(金) 21:12:00.233 ID:OggpiNTg00202]

>>17
ごめん
【現在のアルゴリズム】の項目の例を見て実装したから【改良されたアルゴリズム】の方のアルゴリズムを作ってた…

そればらこの実装で合っているのだろうか？

[0019 以下、5ちゃんねるからVIPがお送りします 2024/02/02(金) 21:12:32.832 ID:OggpiNTg00202]

>>18
そればら→それなら