public class InsertSorter implements Sorter {
@Override
public void sort(Element[] elements) {
for(int i = 1; i < elements.length; i++){
Element key = elements[i];
int end = i - 1;
while((end >= 0) && (key < elements[end])){
elements[end + 1] = elements[end];
end--;
}
elements[end] = key;
}
}
}
@Override
public void sort(Element[] elements) {
for(int i = 1; i < elements.length; i++){
Element key = elements[i];
int end = i - 1;
while((end >= 0) && (key < elements[end])){
elements[end + 1] = elements[end];
end--;
}
elements[end] = key;
}
}
}
int[] data = new int[]{4,2,61,7,0};
new InsertSorter().sort(data);
你到底想干么? element 数组是一个树数组,内包含父指针,子指针,和值,当然不能直接比较咯,你data是一个int数组是线性数组,当然不能直接传入element数组中,你先要理解数据的类型。