Which of the Following Correctly States the Quick Sort Algorithm

question 38

Multiple Choice

Which of the following correctly states the quick sort algorithm?

• A) if (the list size is greater than 1)
• {
• a. Partition the list into four sublists.
• b. Quick sort sublist1.
• c. Quick sort sublist2.
• d. Quick sort sublist3.
• e. Quick sort sublist4.
• d. Combine the sorted lists.
• }
• B) a. Find the location of the smallest element.
• b. Move the smallest element to the beginning of the
• Unsorted list.
• C) if (the list size is greater than 1)
• {
• a. Partition the list into two sublists, say lowerSublist and
• UpperSublist.
• b. Quick sort lowerSublist.
• c. Quick sort upperSublist.
• d. Combine the sorted lowerSublist and sorted upperSublist.
• }
• D) if the list is of a size greater than 1
• {
• a. Divide the list into two sublists.
• b. Merge sort the first sublist.
• c. Merge sort the second sublist.
• d. Merge the first sublist and the second sublist.
• }