+1 (218) 451-4151
glass
pen
clip
papers
heaphones

Redo Exercise C-7.51 assuming L is implemented with an array list. Exercise C-7.51 There is a…

Redo Exercise C-7.51 assuming L is implemented with an array list. Exercise C-7.51 There is a…

Redo Exercise C-7.51 assuming L is implemented with an array list.Exercise C-7.51There is a simple algorithm, called bubble-sort, for sorting a list L of n comparable elements. This algorithm scans the list n − 1 times, where, in each scan, the algorithm compares the current element with the next one and swaps them if they are out of order. Give a pseudocode description of bubble-sort that is as efficient as possible assuming L is implemented with a doubly linked list. What is the running time of this algorithm?