Получение моей сортировки пузырь

Question

Я пытался получить Bubble Sort Sort Double Link List, и я прочитал в Интернете, чтобы он работал с одним связанным списком, было бы проще, поэтому я попробовал это, и это мой код

public void bubbleSort()
    {
        StudentNode n;
        boolean isSorted=false;

        for(int i=lenght-1; i>1 && isSorted==false; i--)
        {            
            for(int j=0; j<i; j++)
            {
                n=L.head;
                isSorted=true;
                for(int k=0; k n.next.data)
                {
                    isSorted=false;
                    swap(n, n.next);
                }
            }
        }
    }

    public void swap(StudentNode N1, StudentNode N2)
    {
        int temp=N1.data;
        N1.data=N2.data;
        N2.data=temp;

    }

Как я бы изменил его, чтобы работать с двойным списком связанного списка?

Answer 1

С вашей точки зрения реализации, на самом деле не имеет значения, является ли он вдвойне связанный список или нет, для сортировки (пузырящей), по крайней мере, поскольку вы просто меняете контент вместо указателей.

Answer 2

Если вы только измените контент (данные) каждого узла и не перемещаете сами узлы, я не вижу причин что -либо изменить.