AI Navigate

ソートアルゴリズム

Simon Willison's Blog / 2026/3/12

💬 オピニオンTools & Practical UsageModels & Research

要点

  • 著者は Claude を使って最も一般的なソートアルゴリズムの対話型アニメーションデモを作成し、それを比較のために Python の timsort アルゴリズムで拡張しました。
  • Claude が GitHub のリポジトリをクローンし、実際の CPython ソースファイル(Objects/listsort.txt および Objects/listobject.c)を参照してデモ内の timsort を実装できることを示しています。
  • grid で複数のアルゴリズムのビジュアル化を同時に実行する「run all」機能を追加し、SIZE や SPEED などのコントロール、Stop、Shuffle、Back to single といった UI 要素を備えています。
  • 最終的な可視化は「All algorithms racing」というタイトルで、7つのアルゴリズムをカードごとに、比較(Comparisons)、交換(Swaps)、ピボット(Pivot)、整列(Sorted)のリアルタイム指標と凡例を表示し、性能の差を示しています。
  • 投稿にはプロンプトと反復(色スキームの微調整など)にも触れ、Claude の実装について GPT-5.4 Thinking によるクロスチェックにも言及しています。
提供元: Postman — エージェントが依存するすべての API を、マッピングして監視します。 新機能を見る

2026年3月11日 - リンクブログ

ソートアルゴリズム。 Claude を使って作成したアニメーション解説を本日公開します。私はソートアルゴリズムのアニメーションデモのファンなので、Claude Artifacts を使ってスマホ上でいくつか作成し、次に Python の timSort アルゴリズムを追加し、そしてすべてを同時に実行する機能を追加しました。以下がプロンプトの完全なシーケンスです:

最も一般的なソートアルゴリズムの対話型アニメーションデモ

これにより、バブルソート、選択ソート、挿入ソート、マージソート、クイックソート、ヒープソートが得られました。

TimSort を追加し、GitHub 上の Python/CPython のクローンから詳細を参照する

TimSort を追加しましょう!通常の Claude チャットでは、GitHub からリポジトリをクローンできます。トランスクリプトには、リポジトリをクローンしてから Objects/listsort.txt および Objects/listobject.c を参照する様子が見えます。 (GPT-5.4 Thinking に Claude の実装をレビューしてもらったとき、いくつか欠陥を指摘され、「簡略化された、TimSort に着想を得た適応的マージソートである」と述べられました)

ボタンのダークカラーの配色は気に入らないので、改善して。

また、すべてのアルゴリズムの小さなアニメーションチャートを同時に表示するグリッドを作成し、すべて同時に実行する「Run all」ボタンも追加してください。

私がより好みの色スキームを提案したところ、それを採用してくれました。「do better」は楽しいプロンプトで、現在の「Run all」ボタンはこの効果を生み出します:

アニメーション付きのソートアルゴリズムレースの可視化。タイトルは "All algorithms racing"。SIZE (50) および SPEED (100) のコントロール、Stop および Shuffle ボタン、そして "Back to single" ボタンを備えています。凡例には Comparing (pink)、Swapping (orange)、Pivot (red)、Sorted (purple) の指標が表示されます。7つのアルゴリズムがカードパネル上で同時にレースします:バブルソート(Sorting… — 比較: 312、交換: 250)、選択ソート(Sorting… — 比較: 550、交換: 12)、挿入ソート(Sorting… — 比較: 295、交換: 266)、マージソート(#3 — 比較: 225、交換: 225)、クイックソート(#2 — 比較: 212、交換: 103)、ヒープソート(Sorting… — 比較: 358、交換: 203)、そして TimSort(#1 — 比較: 215、交換: 332)。完成したアルゴリズム(TimSort、クイックソート、マージソート)は、完全にソート済みの紫色の棒グラフを表示し、紫の縁で強調表示されます。

投稿日 2026年3月11日 午後10時58分

This is a link post by Simon Willison, posted on 11th March 2026.

algorithms 20 computer-science 14 javascript 744 sorting 6 ai 1899 explorables 29 generative-ai 1683 llms 1649 claude 259 vibe-coding 75

月次ブリーフィング

月額 $10/month で私をスポンサーしていただくと、その月の最も重要な LLM の動向を厳選したメールダイジェストを受け取ることができます。

私に支払えば、送る情報を少なくします!

スポンサーになって購読