４．ソート

内容

1. スライド　1 ４．ソート
2. スライド　2 ４−１：ソート問題
3. スライド　3 整列（ソート）
4. スライド　4 内部整列と外部整列
5. スライド　5 仮定と要求
6. スライド　6 ソート問題の重要性
7. スライド　7 ソートアルゴリズムの種類
8. スライド　8 ソートアルゴリズムの分類
9. スライド　9 入出力形態
10. スライド　10 交換関数（準備）
11. スライド　11 ４−２：簡単なソートアルゴリズム
12. スライド　12 バブルソート
13. スライド　13 バブルソートの動き１
14. スライド　14 バブルソートの動き２
15. スライド　15 練習
16. スライド　16 バブルソートの実現
17. スライド　17 命題B1（boubbleの正当性１）
18. スライド　18 命題B2（boubbleの正当性2）
19. スライド　19 バブルソートの計算量
20. スライド　20 選択ソート
21. スライド　21 選択ソートの動き１（最小値発見）
22. スライド　22 選択ソートの動き２
23. スライド　23 練習
24. スライド　24 選択ソートの実現１（最小値を求めるアルゴリズム）
25. スライド　25 選択ソートの実現2
26. スライド　26 命題S1（選択ソートの正当性１）
27. スライド　27 命題Ｓ2（選択ソートの正当性2）
28. スライド　28 選択ソートの計算量
29. スライド　29 挿入ソート
30. スライド　30 挿入ソートの動き１
31. スライド　31 挿入ソートの動き２（挿入動作詳細）
32. スライド　32 練習
33. スライド　33 挿入ソートの実現１（挿入位置を求める）
34. スライド　34 挿入ソートの実現2(挿入）
35. スライド　35 挿入ソートの実現３（繰り返し挿入）
36. スライド　36 命題I1（挿入ソートの正当性）
37. スライド　37 命題I２（挿入ソートの停止性）
38. スライド　38 挿入ソートの最悪計算量
39. スライド　39 挿入ソートの平均時間計算量の改善
40. スライド　40 挿入位置の発見２
41. スライド　41 挿入ソートの最悪時間計算量と平均時間計算量