アルゴリズムとデータ構造 3章
- 挿入ソート:AIZU ONLINE JUDGE: Code Review
- バブルソート: AIZU ONLINE JUDGE: Code Review
- VisuAlgo - Sorting (Bubble, Selection, Insertion, Merge, Quick, Counting, Radix)
- なんかこの本、バブルが浮かぶっていうか軽いのを沈めてるって感じだからあんまり直感的な理解が出来てなかったんだけど、VisuAlgo見るとかなり理解出来た
- なんか小学生みたいなことしてる気分になってきた。。。。。
- 選択ソート: AIZU ONLINE JUDGE: Code Review
- 安定ソート: AIZU ONLINE JUDGE: Code Review
- いや、安定ソートってなんやねん、完全に安定だとわかるソートアルゴリズム(マージソートなど)を使って、それと比較すればいいと思うんだけど、これの模範解答みたいなやつが、バブルソート(安定であろう実装)と選択ソート(安定でない実装)を比較して要素が違ったらnot stableみたいなことをしてて、それ大丈夫なのか?みたいな バブルソートって実装によって安定かどうか変わるやん
- でもめんどくさいから、バブルソートと比較するね
- ていうかこういう、C1とかH2とかの[文字列][数字]ってどういうふうに入力受け付けるのがいいんだ?めんどくね?
scanf(“%c%d”)
ってするしかないのか?scanfなんか怖いんだけど - 模範解答見たらめっちゃ神で、cin >> char型 >> int型ってしたら普通に分けられてた、たしかに普通に考えてそうなるわ、天才、書き直します
- シェルソート: AIZU ONLINE JUDGE: Code Review
- なんかWikipediaの説明のほうがわかりやすかった
- シェルソート - Wikipedia
- なんかめっちゃハマった、死ぬほどくだらないこと
g = 3 * g + 1
なのに、n = 3 * g + 1
だと思って、g++してたら死んだ- おつかれさまでした