2020-02-01 15:58:14
概要アルゴリズム図鑑を参考に、アルゴリズムとデータ構造を学ぶ。
実装はgithub - bmf-san/road-to-algorithm-masterにも置いてある。
バブルソート
データを昇順または降順に並べ変えるソートの一つ
全要素に対して、隣合う要素同士を比較し、順序が逆なら入れ替えを行う、という操作を要素数-1回繰り返す
計算時間
最悪計算時間、最良計算時間、平均計算時間
O(n²)
実装package main
import "fmt"
func bubbleSort(n []int) []int {
for i := 0; i < len(n)-1; i...
アルゴリズムとデータ構造
バブルソート
2018-07-17 01:05:15
概要JavaScriptでアルゴリズムを学ぶ。
サーチのアルゴリズムリニアサーチリストや配列のデータに対して、先頭から順番に比較を行っていくアルゴリズム。
配列の長さ分処理を繰り返し、目的のデータに到達したら処理を終了する。目的とするデータが後ろにあるほど処理が遅くなる。
const targetData = 5;
const data = [1, 2, 3, 4, 5, 6, 7, 8, 9, 10];
(function () {
for (let i = 0; i < data.length; i++) {
if (targetData == data[i])...
アルゴリズムとデータ構造
バイナリーサーチ
リニアサーチ
バブルソート
セレクションソート