Upgrade to Pro — share decks privately, control downloads, hide ads and more …

THE FIRST CODE ~バブルソート~

Satoru Takeuchi
August 13, 2022
55

THE FIRST CODE ~バブルソート~

以下動画のテキストです
https://youtu.be/TnsMmvRs31A

Satoru Takeuchi

August 13, 2022
Tweet

Transcript

  1. お題 • n個の正の整数の配列aが与えられる ◦ n>=1 • a[0]<=a[1]<=...a[n-1]になるように並びかえる • バブルソートを使う ◦

    アルゴリズムの詳細は Web検索とかしてね! • 以下の入力を正しくソートできたら勝ち ◦ [1]=>[1] ◦ [2,1]=>[1,2] ◦ [5,4,2,3,1]=>[1,2,3,4,5] ◦ [2,1,1,2]=>[1,1,2,2] • 動画を見ていてバグをみつけたらおしえてください