この記事は、chatGPT が書いています。 ソートの3回目です。 リンク先のnotebookで動作確認できます。ぜひ、動かしてみてください。 printで可視化したコードで、元のリストの要素を色々変えて結果をじっとみ見ると、何をしているのかが見えてくると思います。
調べ出したらキリがない。 Webサイトで入手したアルゴリズムを元に、同じランダム配列をソートして違いを比較します。 jm3nrhMac-mini-:c akio$ ./a.out 100000 Sample size = 100,000 bubble sort ---- # swapped = 2,493,637,712 (elapsed second = 23) selection sort - ...