Download to read offline
ソート
- 1.
- 2. ソート（整列）とは？ データの持つ値を昇順，もしくは降順に並び替え ること 例：A = {3,6, 9, 2, 1, 5} → {1, 2, 3, 5, 6, 9}
- 3. ソート（整列）とは？ データの持つ値を昇順，もしくは降順に並び替え ること 例：A = {3,6, 9, 2, 1, 5} → {1, 2, 3, 5, 6, 9} このような前処理を行うことで1回の何かしらの 操作を高速で行えるようになる．（値の検索など）
- 4. 挿入ソート 1 2 36 5 4
- 5. 挿入ソート 1 2 36 5 4 1 2 3 5 6 4
- 6. 挿入ソート 1 2 35 6 4 1 2 3 4 5 6
- 7.
- 8.
- 9. 挿入ソート 1 2 36 5 4 ソート済み
- 10. 挿入ソート 1 2 36 5 4 ソート済み
- 11. 挿入ソート 1 2 36 5 4 ソートされていない
- 12. 挿入ソート 1 2 36 5 4 ソートされていない 5が入って欲しい位置
- 13. 挿入ソート 1 2 365 4 ソートされていない 挿入！！
- 14. 挿入ソート 1 2 35 6 4 ソート済み
- 15.
- 16.
- 17. バブルソート 3 4 16 5 2
- 18. バブルソート 3 4 16 5 2 比較
- 19. バブルソート 3 4 16 2 5 交換
- 20. バブルソート 3 4 16 2 5 比較
- 21. バブルソート 3 4 12 6 5 交換
- 22. バブルソート 3 4 12 6 5 比較
- 23. バブルソート 3 4 12 6 5 比較
- 24. バブルソート 3 1 42 6 5 交換
- 25. バブルソート 3 1 42 6 5 比較
- 26. バブルソート 1 3 42 6 5 交換
- 27. バブルソート 1 3 42 6 5 この部分に対して同じ操作をする
- 28.
- 29.
- 30. 選択ソート 1 3 42 6 5
- 31. 選択ソート 1 3 42 6 5 最小値
- 32. 選択ソート 1 3 42 6 5 移動
- 33. 選択ソート 1 3 42 6 5 最小値
- 34. 選択ソート 1 2 43 6 5 移動
- 35.
- 36.
- 37.
- 38.
- 39.
- 40.