概要 選択ソート 内容 最小値を探し、先頭から順に並べていくソート。 O(n2)と低速だが実装が容易。 コード selection_sort.rb class Array def selection_sort max = self.size - 1 (0..max).each do |i| min = i ((i + 1)..max).each do |j| min = j if se…

概要 データ構造 内容 データ構造について 構造名 概要 リスト・ベクター 追加・削除・検索時のコストが高い。一定容量で領域確保するため任意の要素へのアクセスは早い 連結リスト 前後へのリンク構造を持つため追加・削除時のコストはその前後の要素しか影…

概要 バブルソート 内容 基本交換法、隣接交換法ともいう。 最悪計算時間はO(N2)。 ソート仕様 ・左端から順に隣り合う要素を比較し、左の方が大きければ右の要素と入れ替える。 ・右端まで到達したら再度左端から比較を行う。 ・要素数=Nとして、N回の比較…