Сортировка слов с использованием bubblesort

Question

Я пытаюсь сортировать слова, используя сортировку пузырьков, но не могу понять, что это за ошибка. Моя подкачка работает, но не может сортировать ее правильно.

void sortByWord (struct node** head) { 
    struct node* temp = (*head); 
    struct node* temp2 = (*head); 

    int i; 
    int j; 
    int counter = 0; 
    while(temp != NULL) 
    { 
     temp = nodeGetNextNode(temp); 
     counter++; 
    } 
    for(i = 1; i<counter; i++) 
    { 
     temp2=(*head); 
     for(j = 1; j<counter-1;j++) 
     { 
      if(wordCmpare(temp2,nodeGetNextNode(temp2))>0) 
      { 
       swap(head,temp2,nodeGetNextNode(temp2)); 
       continue; 
      } 
     } 
     temp2 = nodeGetNextNode(temp2); 
    } 
} 

Answer 1

continue продолжает внутренний цикл. Возможно, вам нужно добавить goto или флаг.

for(i = 1; i<counter; i++) 
    { 
     temp2=(*head); 
     for(j = 1; j<counter-1;j++) 
     { 
      if(wordCmpare(temp2,nodeGetNextNode(temp2))>0) 
      { 
       swap(head,temp2,nodeGetNextNode(temp2)); 
       goto endOfLoop; 
      } 
     } 

     temp2 = nodeGetNextNode(temp2); // BTW: This line does nothing useful 
endOfLoop:  
     ; 
    } 

Это флаг часть:

for(i = 1; i<counter; i++) 
    { 
    temp2=(*head); 
    boolean flag = false; 
    for(j = 1; j<counter-1;j++) 
    { 
     if(wordCmpare(temp2,nodeGetNextNode(temp2))>0) 
     { 
      swap(head,temp2,nodeGetNextNode(temp2)); 
      flag = true; 
      break; 
     } 
    } 
    if (flag) continue; 
    temp2 = nodeGetNextNode(temp2); // BTW: This line does nothing useful 
}