Merge Sort 概要 arrayを二分していって値の比較をしていくSortアルゴリズム 計算量は O(N log(N)). 詳細 www.youtube.com サンプル問題 Kth Largest Element in an Array - LeetCode サンプルコード class Solution: def findKthLargest(self, nums: List[i…

これは結構直感的なソートアルゴリズム。 アルゴリズム概要 単純に、外側はソート済みを意味するループで、 内側は現在のソート済みでないindexから全ての要素を探索して、最小値を見つけてそのindexを取得する 現在の外側ループのindexの要素と最小値index…

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

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