我有一个ArrayList v1
未分类int
个,我一个接一个,我试图通过有序插入方法插入array
Node
。
这是我的主要方法中的代码,从未分类的int
获取ArrayList
并将其放入我的orderedInsert()
方法的参数中:
DoublyLinkedList list1 = new DoublyLinkedList();
for (int j = 0; j < v1.getSize(); j++) {
int num = v1.get(j);
list1.orderedInsert(MAXSIZE, num);
}
System.out.println(list1);
但是我的orderedInsert()
方法很乱,因为我不确定我是否想要返回Node
,DoublyLinkedList
或无效,以及如何初始化{{1在array
中。
Node
编辑:我甚至将这些int值放在Node中的原因是因为我稍后对它们执行public static void orderedInsert(int size, int num) {
int[] array list = new int[size];
if (first == null) {
list[0] = num;
Node newNode = new Node(list); //<--- I'm very unsure if this is right
}
else {
int spot = size -1;
while(spot>0 && list[spot] > num) {
spot--;
}
list[spot+1] = num;
Node newNode = new Node(list);
}
}//ordInsert
并最终必须拆分{{1基于每个数组可以容纳的最大大小。所以,如果我在Bucket Sort
中插入第9个Node
只能容纳8的数组,我会将这些数据分成两半,int
为5,另外4个