For Monday

1
For Monday

• Read http//www.acm.org/serving/se/code.htm
• Homework
• Page 521, exercises 1-2
• Page 525, exercises 1-2
• Page 529, exercise 1

2
Program 9

• Any questions?

3
Bubble Sort

• Whats the basic idea?
• Example

4
How long does it take?
5
Insertion Sort

• Whats the basic idea?
• Example

6
How long does it take?
7
Comparing the Sorts