相关疑难解决方法(0)

使用合并排序对双向链表进行排序

我在互联网上找到了这个代码,它是用于数组,我想改为双链表(而不是索引我们应该使用指针)请你帮我,我怎么能改变合并方法(我改变了排序方法)我自己)这也不是我的家庭工作,我喜欢使用链表!

public class MergeSort {

private DoublyLinkedList LocalDoublyLinkedList;

public MergeSort(DoublyLinkedList list) {
    LocalDoublyLinkedList = list;

}

public void sort() {

    if (LocalDoublyLinkedList.size() <= 1) {
        return;
    }
    DoublyLinkedList listOne = new DoublyLinkedList();
    DoublyLinkedList listTwo = new DoublyLinkedList();
    for (int x = 0; x < (LocalDoublyLinkedList.size() / 2); x++) {
        listOne.add(x, LocalDoublyLinkedList.getValue(x));
}
for (int x = (LocalDoublyLinkedList.size() / 2) + 1; x < LocalDoublyLinkedList.size`(); x++) {`
    listTwo.add(x, LocalDoublyLinkedList.getValue(x));
}
//Split the DoublyLinkedList again
    MergeSort sort1 = new MergeSort(listOne);
    MergeSort sort2 …
Run Code Online (Sandbox Code Playgroud)

java sorting algorithm mergesort linked-list

10
推荐指数
2
解决办法
1万
查看次数

根据第一个元素对 List&lt;String[]&gt; 进行排序

我有一个字符串数组的链表。

List<String[]> list = new LinkedList<>();
Run Code Online (Sandbox Code Playgroud)

此列表的每个元素都包含以下形式的元素:

["word1", "example1", "2"]
Run Code Online (Sandbox Code Playgroud)

如何按每个数组字典中的第一个字符串元素对列表进行排序?

java arrays sorting collections

-3
推荐指数
1
解决办法
96
查看次数

标签 统计

java ×2

sorting ×2

algorithm ×1

arrays ×1

collections ×1

linked-list ×1

mergesort ×1