Need explanations on how this code processes Arraylist values

Question

public static void mystery1(ArrayList list) { 
for (int i = list.size() - 1; i > 0; i--) { 
    if (list.get(i) < list.get(i - 1)) { 
        int el         


        

Answer 1

Here is what happens, step by step:

• Initial state of your list: [30, 20, 10, 60, 50, 40]
• Is 40<50? Yes. So remove 40, and put it as the first element of the list: [40, 30, 20, 10, 60, 50]
• Is 60<10? No. don't touch anything: [40, 30, 20, 10, 60, 50]
• Is 10<20? Yes. So remove 10, and put it as the first element of the list: [10, 40, 30, 20, 60, 50]
• Is 30<40? Yes. So remove 30, and put it as the first element of the list: [30, 10, 40, 20, 60, 50]
• Is 10<30? Yes. So remove 10, and put it as the first element of the list: [10, 30, 40, 20, 60, 50].

The result is then: [10, 30, 40, 20, 60, 50]

Answer 2

As the comments on your questions already stated, it looks like this algorithm does not do what it was made for. This can of course only be verified with the designer of the original code ;).

Now to give a short idea on what the code does, I've put the intermediate list results for each iteration below. The first position (before the colon) is the value of the index in the iteration.

// index 6, number 40 is less than 50, so 40 moves to the start of the list
result: 40  30  20  10  60  50
// index 5, number 60 is greater than 10, no changes made to the list
result: 40  30  20  10  60  50
// index 4, number 10 is less than 20, so 10 moves to the start of the list
result: 10  40  30  20  60  50
// index 3, number 30 is less than 40....
result: 30  10  40  20  60  50
// index 2, number 10 is less than 30....
result: 10  30  40  20  60  50

et voila, there is your result.

Answer 3

I think you are forgetting that the loop is going from the end of the list to the beginning. If you take the list you gave as input and follow the process you will get the result [10, 30, 40, 20, 60, 50]. Which is the right one. Just do it in paper and you will see.