2012-02-20から1日間の記事一覧
数学ガール4巻を読んでいたら乱択クイックソートが出てきたのでPythonで書いてみた。本には疑似コードまで載せてあって読みやすい。 ・普通のクイックソート ・乱択クイックソート main()内でソートするリストの要素をrandint()で100万生成してそれをクイッ…
数学ガール4巻を読んでいたら乱択クイックソートが出てきたのでPythonで書いてみた。本には疑似コードまで載せてあって読みやすい。 ・普通のクイックソート ・乱択クイックソート main()内でソートするリストの要素をrandint()で100万生成してそれをクイッ…