First pass Second pass Third pass (no swaps) 1. Compare first two items 2. Correct order? Leave them 3. Not in correct order? Swap them 4. Compare next

Embed Size (px)

DESCRIPTION

First pass Second pass Fourth pass (no swaps) Third pass 1. Compare first two items 2. Correct order? Leave them 3. Not in correct order? Swap them 4. Compare next pair of items 5. Correct order? Leave them 6. Not in correct order? Swap them 7. Continue until end. If you have passed through the whole list without a swap, the list is sorted. Otherwise, go back to step 1 and start again! Niall Horan Zayn Malik Liam Payne Harry Styles Louis Tomlinson Task 3 Sort the members of One Direction by their first name Niall Horan Zayn Malik Liam Payne Harry Styles Louis Tomlinson

Citation preview

First pass Second pass Third pass (no swaps) 1. Compare first two items 2. Correct order? Leave them 3. Not in correct order? Swap them 4. Compare next pair of items 5. Correct order? Leave them 6. Not in correct order? Swap them 7. Continue until end. If you have passed through the whole list without a swap, the list is sorted. Otherwise, go back to step 1 and start again! Task 1 Sort these scrabble tiles into alphabetical order First pass Second pass Third pass 1. Compare first two items 2. Correct order? Leave them 3. Not in correct order? Swap them 4. Compare next pair of items 5. Correct order? Leave them 6. Not in correct order? Swap them 7. Continue until end. If you have passed through the whole list without a swap, the list is sorted. Otherwise, go back to step 1 and start again! Task 2 Sort these apps into alphabetical order Snapchat WhatsApp Twitter Instagram Fourth pass (no swaps) Snapchat WhatsApp Twitter Instagram Snapchat Instagram Twitter WhatsApp First pass Second pass Fourth pass (no swaps) Third pass 1. Compare first two items 2. Correct order? Leave them 3. Not in correct order? Swap them 4. Compare next pair of items 5. Correct order? Leave them 6. Not in correct order? Swap them 7. Continue until end. If you have passed through the whole list without a swap, the list is sorted. Otherwise, go back to step 1 and start again! Niall Horan Zayn Malik Liam Payne Harry Styles Louis Tomlinson Task 3 Sort the members of One Direction by their first name Niall Horan Zayn Malik Liam Payne Harry Styles Louis Tomlinson First pass Second pass Fourth pass (no swaps) Third pass 1. Compare first two items 2. Correct order? Leave them 3. Not in correct order? Swap them 4. Compare next pair of items 5. Correct order? Leave them 6. Not in correct order? Swap them 7. Continue until end. If you have passed through the whole list without a swap, the list is sorted. Otherwise, go back to step 1 and start again! Extension Task Create your own sorting task! You could use your favourite band, footballers, TV characters, horse breeds Whatever you can think of!