情報自炊

情報を血肉にしたい

アルゴリズム

選択ソート

最小のものを探して交換していくソート。実行時間はO(n^2)。「xxソート」という言葉と、その言葉が意味するアルゴリズムが紐付かないことがあるのでしっかり覚えるようにする。 # 選択ソート arr = gets.chomp.split(" ").map(&:to_i) puts "before: #{arr}"…

挿入ソート

アルゴリズムイントロダクション 第3版 総合版:世界標準MIT教科書作者: Thomas H. Cormen,Clifford Stein,Ronald L. Rivest,Charles E. Leiserson出版社/メーカー: 近代科学社発売日: 2018/01/09メディア: Kindle版この商品を含むブログ (4件) を見る アル…