Post

選択ソート

2020-02-01 15:59:35

アルゴリズムとデータ構造 - 選択ソート

概要アルゴリズム図鑑を参考に、アルゴリズムとデータ構造を学ぶ。 実装はgithub - bmf-san/road-to-algorithm-masterにも置いてある。 選択ソート データを昇順または降順に並べ変えるソートの一つ 1番目の要素と2番目以降の要素の中で最小の値を比較して、順序が逆なら入れ変えを行う、という操作をデータ列の最後の一つ手前まで繰り返す 計算時間 最良計算時間、平均計算時間 バブルソートと同じくО(n²) 実装package main func selectionSort(n []int) []int { for i := 0; i < len(...

アルゴリズムとデータ構造

選択ソート