1. Lecture 6 Complex Sorting 1

2. Announcements Homework 3 due Monday No participation this week Test is on Thursday Part of Wednesday will be review I will be posting some sample problems soon.

3. Mystery Sort

4. Shell Sort: example

5. Shell Sort

6. Shell Sort: example

7. Shell Sort: Pseudocode

8. Shell Sort: Analysis

9. Merge Sort

10. Merge Sort: example

13. Merge Sort: Pseudocode

14. Merge Sort: Analysis

15. Quicksort: example

17. Quicksort: Pseudocode

18. Quicksort: example

20. Quicksort: Analysis

21. Quicksort: average case

26. Counting sort: example

27. Counting Sort: example

28. Lecture 6 Complex Sorting 1

29. Announcements Homework 3 due Monday No participation this week Test is on Thursday Part of Wednesday will be review I will be posting some sample problems soon.

30. Mystery Sort

31. Shell Sort: example

32. Shell Sort

33. Shell Sort: example

34. Shell Sort: Pseudocode

35. Shell Sort: Analysis

36. Merge Sort

37. Merge Sort: example

40. Merge Sort: Pseudocode

41. Merge Sort: Analysis

42. Quicksort: example

44. Quicksort: Pseudocode

45. Quicksort: Analysis

46. Quicksort: average case

51. Counting sort: example

52. Counting Sort: example