Google Interview - BubbleSort Algorithm with Java Implementation

Implement the BubbleSort algorithm and explain why it is not an efficient algorithm.

[alexnice]

The issue is that the outer loop does not affect the inner loop. And the value of i was not getting smaller. The "for loop" would be

For( i = a.length; i > 0, i --)
For( j =0; j < i-1; j ++)

[fatimasajjad]

If in a 45 mins google interview the interviewer just asked a single question, implement bubble sort. You solve it 5 minutes before end time with some trial and errors and then dry running the coding and achieving the functionality. What are chances of being selected.