Sorting Algorithms - Study Mode

[#201] The given array is arr = {1, 2, 4, 3}. Bubble sort is used to sort the array elements. How many iterations will be done to sort the array?
Correct Answer

(A) 4

[#202] What will be the order of elements of the array arr = {23, 67, 143, 654, 43} after first iteration of MSD sort is complete?
Correct Answer

(B) 23, 67, 43, 143, 654

[#203] Which of the following sorting algorithm is most closely related to the OS?
Correct Answer

(B) sleep sort

[#204] Why is Shell sort called as a generalization of Insertion sort?
Correct Answer

(A) Shell sort allows an exchange of far items whereas insertion sort moves elements by one position

[#205] Which of the following is an alternate name of MSD radix sort?
Correct Answer

(B) top down radix sort