При добавления нового элемента в список, все остальные элементы тоже меняются. Staic нигде нет, элемент создаю новый, не понимаю в чем проблема.
public class BubbleSort {
class SortState{
private int[] curArr;
private int i;
private int j;
public SortState(int[] curArr, int i, int j){
this.curArr = curArr;
this.i = i;
this.j = j;
}
public int[] getArr(){
return this.curArr;
}
}
public ArrayList<SortState> sort(int[] data) {
int size = data.length;
ArrayList<SortState> res = new ArrayList<>();
for(int i = 1; i < size - 1; ++i) {
for(int j = size - 1; j >= i; --j) {
if (data[j - 1] > data[j]) {
int temp = data[j - 1];
data[j - 1] = data[j];
data[j] = temp;
}
res.add(new SortState(data, i, j));
}
}
return res;
}