ソート（並べ替え）はいくつかの種類があるので、どれがよいのかテストプログラムを作りました。ソートのアルゴリズムや特徴は多くのテキストがあり、ネット上にも記述がたくさんあるので省略します。ここでは作ったソースコードとテスト結果（実行 ...

計算機科学者のアントニー・ホーア氏が26歳の時に開発したソートアルゴリズムの一種が「クイックソート」です。このクイックソートがどのように動作しているのかをイメージしやすいようにイラスト付きで説明してくれるページが「Illustrated Quicksort ...

この記事は、chatGPT が書いています。 ソートの3回目です。 リンク先のnotebookで動作確認できます。ぜひ、動かしてみてください。 printで可視化したコードで、元のリストの要素を色々変えて結果をじっとみ見ると、何をしているのかが見えてくると思います。

1960年にアントニー・ホーアが開発した並べ替えアルゴリズムの「クイックソート」を、IKEA(イケア)の家具についてくる組立説明書風に解説する図が「KVICK SÖRT」です。 以下がKVICK SÖRT。 クイックソートの手順は以下の通り。まずはデータの中から適当な値 ...