Reading: Astrachan pages 489-508
Ford & Topp pages 779-798

1(7 points) Sort the array

7

4

1

6

2

3

8

5

using Bubble Sort . Show the results after each pass in the table below. Explain, briefly, what happened next to each row.

0	1	2	3	4	5	6	7	index
7	4	1	6	2	3	8	5	original array

2(7 points) Sort the array

7

4

1

6

2

3

8

5

using Insertion Sort . Show the results after each pass in the table below. Explain, briefly, what happened next to each row.

0	1	2	3	4	5	6	7	index
7	4	1	6	2	3	8	5	original array

3(7 points) Sort the array

7

4

1

6

2

3

8

5

using Selection Sort .
Show the results after each pass in the table below. Explain, briefly, what happened next to each row.

0	1	2	3	4	5	6	7	index
7	4	1	6	2	3	8	5	original array

4(8 points) Sort the array

7

4

1

6

2

3

8

5

using Quick Sort .
Select the pivot from the midpoint in the list. For each pass, show the results after each pass in the table below and indicate (on the right) all exchanges that move a corresponding pair of elements in the lower and upper sublist.

0	1	2	3	4	5	6	7	index
7	4	1	6	2	3	8	5	original array

Last Updated: April 22, 1997 8:24 pm by