たとえO(N^2)になる条件が、quick sortと重なっていなくても、 quick sortを行った部分でO(N^2)と判断され、 未ソートの部分がcomb sortにとってO(N^2)になる場合もあるのでだめじゃん。comb sortの改良案 gapが1になったら、挿入ソートに切り替えると間違い…
引用をストックしました
引用するにはまずログインしてください
引用をストックできませんでした。再度お試しください
限定公開記事のため引用できません。