POL242Y1 : Factoring Special Cases.pdf

Part (b) [1 MARK] The list below is shown after each pass of a sorting algorithm. ['M', 'A', 'D', 'E', 'B', 'F', 'C'] # initial list | Which sorting algorithm is being executed? (circle one) (a) bubble sort ('A', 'M', 'D', 'E', 'B', 'F', 'C'] # after one pass ('A', 'B', 'D', 'E', 'M', 'F', 'C'] # after two ['A', 'B', 'C', 'E', 'M', 'F', 'D'] # after three ('A', 'B', 'C', 'D', 'M', 'F', 'E'] # after four ('A', 'B', 'C', 'D', 'E', 'F', 'M'] # after five (b) selection sort (c) insertion sort

Part (a) [1 MARK] The list below is shown after each pass of a sorting algorithm. ['M', 'A', 'D', 'E', 'B', 'F', 'C'] # initial list Which sorting algorithm is being executed? (circle one) (a) bubble sort ['A', 'D', 'E', 'B', 'F', 'C', 'M'] # after one pass ['A', 'D', 'B', 'E', 'C', 'F', 'M'] # after two ['A', 'B', 'D', 'C', 'E', 'F', 'M'] # after three ['A', 'B', 'C', 'D', 'E', 'F', 'M'] # after four (b) selection sort (c) insertion sort

(d) Which variables are in scope at the point given by the comment /* Point 4 */? For each variable you list, indicate whether it is an instance variable, a formal parameter, or a local vari- able.