Insertion Sortierung mit verknüpften Liste für Buch-Objekte

Question

Ich versuche Insertion sort zu verwenden, um verknüpfte Liste von Buch alphabetisch nach Titel zu sortieren.

, was ich bisher getan haben:

public void insertSorted(Book book){ 
    if(books.getfirst()==null) 
     books.addFirst(book); //books is the LinkedList name 
    Node<Book> current =books.getfirst(); 
    for(int i=0; i<books.getSize(); i++){ 
     if(book.getTitle().compareToIgnoreCase(current.element.getTitle())<=0){ 
      books.add(book, i); 

     } 
    } 

die Add-Methode in VerketteteListe:

public void add(Object x,int index){ 
    if(index==0)addFirst(x); 
    else if(index>=getSize())addLast(x); 
    else{ 
     Node current=first; 
     for(int i=0; i<index-1;i++) 
      current=current.next; 
     Node temp = new Node(x); 
     temp.next=current.next; 
     current.next=temp; 
     count++; 
    } 
} 

was genau mache ich falsch?

Answer 1

for(int i=0; i<books.getSize(); i++){ 
    if(book.getTitle().compareToIgnoreCase(current.element.getTitle())<=0){ 
     books.add(book, i); 

    } 

Mit dieser Aussage (siehe oben), werden Erhöhen Sie die aktuelle Node, die verglichen wird. Bei jeder Iteration der Schleife for(;;) vergleichen Sie die neue Book, die zu diesem ersten Element in der List hinzugefügt wird.

Das folgende Codebeispiel soll dieses Problem beheben:

for(int i=0; i<books.getSize(); i++){ 
    if(book.getTitle().compareToIgnoreCase(current.element.getTitle())<=0){ 
     books.add(book, i); 
     break; 
    } 
    else { 
     current = current.next; 
    } 

EDIT: Inklusive break-Anweisung erforderlich, da pro @Eden Lu

antwortet

Answer 2

Nachdem Sie das Buch, um Bücher hinzuzufügen, müssen Sie die Schleife brechen

books.add (Buch, i); Pause;