' P '

whatever I will forget

Entries from 2020-12-01 to 1 month

Bubble Sort

バブルソートとバケットソートを勘違いしている日々もありました アルゴリズム概要 1つ前の要素と現在の要素を比べて、1つ前の要素の方が大きければswapしていくソート 計算量 とりあえずバブルソートは安定したソートです 注意 if(a[i] < a[i-1]) {の部分は…

Insertion Sort

頭ではわかっていても、コードに落とし込むとなると難しいよなあ... アルゴリズム概要 Insertion(挿入)ソートなので、ソート済み部分にぴったり対象値を挿入するソート方法 もう少し具体的に言うと、小さい値を見つけたらそれよりも大きい値の左側にちゃんと…