Bubblesort met linkedlist

[mitchell14]

Hallo Allemaal,

Ik ben bezig met een bubblesort functie voor een Linked List nu is het probleem dat hij alleen de laatste helft van de rij gesorteerd achterlaat, de eerste helft niet. Ik kan het probleem echter niet vinden misschien ziet een van jullie het gelijk staan.

public void bubbleSort()
        {
            waardeLink current, a, previous, position;
            position = new waardeLink(0);
            position.next = first;
            first = position;
            int aantalVergelijkingen = 0;

            while (position.next != null)
            {
                current = position.next;
                previous = position;
                a = current.next;
                while (a != null)
                {
                    aantalVergelijkingen++;
                    if (a.waarde < current.waarde)
                    {
                        waardeLink temp = a.next;
                        a.next = previous.next;
                        previous.next = current.next;
                        current.next = temp;

                        previous = a;
                        a = temp;
                    }
                    else
                    {
                        a = a.next;
                        current = current.next;
                        previous = previous.next;
                    }
                }
                position = position.next;
            }
            first = first.next;
            Console.WriteLine("Dit is het aantaal vergelijkingen:" + aantalVergelijkingen);
        }

Alvast bedankt,

Groeten Mitch