View
215
Download
0
Category
Preview:
Citation preview
Decision Maths 1
Sorting AlgorithmShuttle Sort
A V Ali : www.2july-maths.co.uk
1. Compare items 1 and 2; swap them if necessary
2. Compare 2 and 3; swap if necessary; then 1 and 2 again;
3. Compare 3 and 4, then 2 and 3, then 1 and 2;
4. etc.
This is an adaption of the Bubble sort, it sorts the sub list fully for each pass.
5 7 312
95
Shuttle Sort
5 7 312
95 No sort neededPass 1
Pass 2
5 7 312
95
5 5 312
97 No sort needed
Sort needed
Pass 5
5 5 312
97
5 5 312
97 Sort needed
5 5 12
3 97
5 5 12
7 93
5 3 12
7 95
Sort needed
Sort needed
Sort needed
Pass 4 No sort needed
Pass 6
3 5 12
7 95 Sort needed
3 5 97 12
5 No sort needed
3 5 97 12
5 Sorted !!
Recommended