Pythonでアルゴリズムの勉強を始めた

最近courseaのアルゴリズムI（stanford大）を履修し始めた。
その講座の最初に、merge+sortアルゴリズムをかこう！というのが出てくる。
今Pythonを勉強中なので、pythonで書くことにする。
merge&sortはまず数列を二つに適当に分割して、
それぞれをソートしたのち、合体させるというアルゴリズム。
講義の答えを見る前に自力で書いてみることにする。

まず乱数を発生させて、sortするコード。
自分がどういう風に数字を並べ替えているか、考えたのを
そのまま実装しようと思ったら、けっこう時間かかった。アルゴリズムって頭使う。
恥を忍んでコードをさらす。


ちなみに、githubも再開してみた。
前登録だけして、とあるプロジェクトに名前だけ入ってたんだけど放置してた。
こっそりチェックしたら、そのプロジェクトは休眠状態になっていたので、こっそり抜けた。

repository, branch, commit, pullとかなんだかよくわかってなかったけど、
githubのチュートリアルでよくわかった :)

あと、githubのコードをブログで貼り付ける場合、

https://github.com/31562/hello/blob/master/sort.py

こいつを貼り付けたいんだったら、この太字のところをコピペすればよいということが分かった。
<script src="http://gist-it.appspot.com/github/31562/hello/blob/master/sort.py"></script> 貼り付けた結果が上に表示されているコードである。新しいことを学ぶのは楽しい。