Answered step by step
Verified Expert Solution
Link Copied!

Question

1 Approved Answer

* I will attach the solution I have used which currently is not sorting the list. As the final script needs to be run in

*I will attach the solution I have used which currently is not sorting the list. As the final script needs to be run in OU build is there a way of displaying the solution in this format?
The teacher runs an after-school computing club and stores the names of children who belong to this club in a list, which at present is unsorted.
She is considering ways to sort the list and is interested in a sorting algorithm she has recently heard about and which is new to her. The algorithm is called exchange sort, and she explains it like this.
In the first pass through the list you compare the name at position 1 with that at position 2: if they are out of order then you swap them. Then you compare the name at position 1 with that at position 3: if they are out of order then you swap them, and so on for the names at positions 4,5 etc. You continue in this way until the name at position 1 has been compared with the name at all other positions and swapped whenever necessary. When the first pass is complete the name that ends up at position 1 will be the first in alphabetical order.
The second pass is similar, except that you begin with the name at position 2, comparing it with the names at positions 3,4 etc. When pass two is complete the names at 1 and 2 will be the first and second in alphabetical order.
In the third pass you compare the name at position 3 with those at positions 4,5 etc. When pass three is complete the names at 1,2 and 3 will be the first, second and third in alphabetical order.
Continuing in this way we will eventually compare the name in the next-to-last position with that in the last position, swapping them if necessary, and at that point the entire list will be sorted.
This might sound a bit like bubble sort at first but if you look at the pairs that are compared in the first pass you can see that the pattern of comparisons is quite different, as illustrated in Figure 3.
c.Next you will write a when_green_flag_clicked script that sorts the list computer_club using exchange sort. Your script should implement the following algorithm, and must use the custom block swap[pos1, pos2] and the variables position and other_position as indicated by the algorithm.
Set position to 1
Repeat until position equals length of computer_club
Set other_position to position plus 1
Repeat until other_position equals length of computer_club plus 1
If item at position is greater than item at other_position
Swap item at position with item at other_position
Increase other_position by 1
Increase position by 1
Take a screenshot of your when_green_flag_clicked script and paste it into your TMA document.
image text in transcribed

Step by Step Solution

There are 3 Steps involved in it

Step: 1

blur-text-image

Get Instant Access to Expert-Tailored Solutions

See step-by-step solutions with expert insights and AI powered tools for academic success

Step: 2

blur-text-image

Step: 3

blur-text-image

Ace Your Homework with AI

Get the answers you need in no time with our AI-driven, step-by-step assistance

Get Started

Recommended Textbook for

Databases Demystified

Authors: Andrew Oppel

1st Edition

0072253649, 9780072253641

More Books

Students also viewed these Databases questions

Question

How many edit and revision sessions do they perform on shorte ?

Answered: 1 week ago

Question

How do they research and outline writing projects?

Answered: 1 week ago