Пропущенные узлы при попытке сортировать связанный список

Question

Я пытаюсь сортировать связанный список.

Код не работает должным образом, он пропускает некоторые узлы при проверке того, как минимизировать проблемы при сортировке узлов.

void sortNodes(){ 
    node *parrser = head, *current = NULL; 
    node*temp; 
    while (parrser->next!= NULL){ 
     current = head; 
     while (current->next!= NULL){ 
      // cout << current->no << "next" << current->next->no; 
      if (current->no > current->next->no){ 
       temp = current->next; 
       current->next = temp->next; 
       temp->next = current; 
      } 
      else 
       current = current->next; 
     } 
     parrser = parrser->next; 
    } 
} 

Answer 1

Код сравнивает текущий-> нет с током-> следующий-> нет. Если вы не в порядке, код должен меняться текущим с помощью current-> next, но для этого требуется обновлять любые текущие точки, которые код в данный момент не выполняет.

Сортировка пузырьков в этом случае перемещает узел с относительно большим числом в конец списка на каждый внутренний цикл. Внешний цикл должен начинаться в начале списка каждый раз, так что узел с наименьшим числом заканчивается в начале списка. Используйте флаг подкачки, который устанавливается, если выполняются какие-либо свопы, и если он не будет установлен после прохода, сортировка будет выполнена.

Вместо сортировки пузырьков было бы проще создать новый пустой отсортированный список, а затем удалить узлы из исходного списка и вставить их в порядке в первоначально пустой отсортированный список.