Other slides in this set

Slide 2

Preview of page 2

Here's a taster:

QuickSort Example
Use the first number in the list as a `pivot'.
Divide the list into two sub-lists: those that are smaller than the pivot and those that
are larger, as follows:
Next, write down the pivot in its correct position.
13 21 15 9 12 3 14 7 6
9 12 3 7 6 13…read more

Slide 3

Preview of page 3

Here's a taster:

QuickSort Example
Use the first number in the list as a `pivot'.
Divide the list into two sub-lists: those that are smaller than the pivot and those that
are larger, as follows:
Next, write down the numbers larger than the pivot, in the order in which they
appear in the original list.
13 21 15 9 12 3 14 7 6
9 12 3 7 6 13 21 15 14…read more

Slide 4

Preview of page 4

Here's a taster:

QuickSort Example
The pivot, 13, is now in its correct position. The next step is to apply the same
procedure as before to each of the sub-lists.
Start with the first sub-list, and use the first number in the sub-list as a pivot.
Write down the numbers smaller than the pivot, in the order in which they
appear in the original sub-list.
13 21 15 9 12 3 14 7 6
9 12 3 7 6 13 21 15 14
3 7 6 13…read more

Slide 5

Preview of page 5

Here's a taster:

QuickSort Example
The pivot, 13, is now in its correct position. The next step is to apply the same
procedure as before to each of the sub-lists.
Start with the first sub-list, and use the first number in the sub-list as a pivot.
Then write down the pivot.
13 21 15 9 12 3 14 7 6
9 12 3 7 6 13 21 15 14
3 7 6 9 13…read more

Slide 6

Preview of page 6

Here's a taster:

QuickSort Example
The pivot, 13, is now in its correct position. The next step is to apply the same
procedure as before to each of the sub-lists.
Start with the first sub-list, and use the first number in the sub-list as a pivot.
Then write down the numbers in the sub-list which are greater than the pivot, in
the order in which they appear in the original sub-list.
13 21 15 9 12 3 14 7 6
9 12 3 7 6 13 21 15 14
3 7 6 9 12 13…read more

Slide 7

Preview of page 7
Preview of page 7

Slide 8

Preview of page 8
Preview of page 8

Slide 9

Preview of page 9
Preview of page 9

Slide 10

Preview of page 10
Preview of page 10

Comments

No comments have yet been made

Similar Further Maths resources:

See all Further Maths resources »See all resources »