Views
Document
Event
File
Folder
Image
Link
News Item
Photo
Photo Album
Topic
Weblog
Wiki Page
演習5
Document Actions
例によって
- ~/da/ex5 でやる
整列
整列(n 大なる時)
- n = 10000
- 前回の授業でやった、「線形探索」のプログラムを参考に、かかった時間を計測する。
- 途中経過の出力はしない（出力に時間を浪費するため）
- q5-1.py ... バブルソート
- q5-2.py ... クイックソート
探索
- 線形探索の例 linearsearch.py
- 入力した単語が辞書の何番目にあるかを調べる
二分探索
- q5-3.py ... 線形探索の例を参考に、教科書 p.182 の二分探索アルゴリズムを プログラムにしなさい。
- なお、このプログラムで「確かに二分探索している」ことを確かめるために、途中経過を出力するようにしなさい。
