2016-01-27から1日間の記事一覧

【C++ちゃんは】クイックソートの非再帰版【かわいい】

C++

クイックソートの非再帰版クイックソートは通常、再帰を使って書かれます。再帰呼び出しはスタック領域を使ってしまいますので、呼び出しがあまりにも深くなるとスタックオーバーフローを出してしまいます。そのため、再帰呼び出しを使わないで書いてみまし…