情報自炊

情報を血肉にしたい

2019-05-16から1日間の記事一覧

選択ソート

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