Сортировка пузырьков не работает с первого раза в связанном списке

Question

Я пытаюсь сортировать пузырьки для моего связанного списка, это не работает с первого раза, но если я вызову функцию дважды, она сортируется хорошо, для пример, если список: 9 8 7 6 5 4 3 2 1, сортировка возвращается 4 3 2 1 5 6 7 8 9! В чем тут ошибка?

void sort() { 

if(Head == NULL) 
    cout << "Sorry but your list is empty! \n"; 
else { 

    int i,j,temp,k = count(); 
    node *current,*nextNode; 

    for(i=0; i<k-1; i++,k--) { 
     current = Head; 
     nextNode = current->Next; 

     for(j = 1; j<k; j++) { 
      if(current->item > nextNode->item){ 
       temp = current->item; 
       current->item = nextNode->item; 
       nextNode->item = temp; 
      } 
      current = current->Next; 
      nextNode = nextNode->Next; 
     } 
    } 
    cout << "Sorting Succeeded!\n"; 
} 
} 

Answer 1

Измените следующие 2 строки

for(i=0; i<k-1; i++,k--) { 

for(j = 1; j<k; j++) { 

к

for(i = 0; i < (k - 1); i++) { 

for(j = 0; j < (k - i - 1); j++) { 

Answer 2

Не увеличивает i. Поскольку j начинается с 1, так i всегда следует начинать цикл от 0
Изменить for(i=0; i<k-1; i++,k--)
в for(i=0; i<k-1; k--)

for(i=0; i<k-1; i++,k--) должен работать K-1 раз. Но когда вы увеличиваете i и декрементируете k, тогда разница между i и k уменьшается с удвоенной скоростью, поэтому она запускает k/2 раз, и поэтому сортируются только k/2. И при повторном запуске, остальные k/2 элементов также сортируются.