B 2.4.3 Worksheet Java
Which of the following best describes the bubble sort algorithm?a) It repeatedly divides the list in half.b) It finds the smallest element and puts it at the beginning.c) It repeatedly compares adjacent elements and swaps them if they are in the wrong order.d) It uses a hash table to sort the elements. What is the worst-case time complexity of bubble sort?a) O(1)b) O(log n)c) O(n)d) O(n^2) What is the space...