단일 선택 목록에 선택 정렬

Question

내 알고리즘이 작동합니다 ... 거의 ... 어떤 이유로 정렬 후 마지막 두 요소의 순서가 잘못되었습니다. 또한 print 문에 first이 오른쪽으로 이동한다는 것을 표시하지 않습니다.

public static SLL sort(SLL list) 
{ 
    SLLNode first = list.first ; 
    SLLNode second ; 

    while (first!=null) 
    { 
     System.out.println(first.data); // for seeing if first does move to the right 
     second = first.succ ; 
     while (second!=null) 
     { 
      if (second.data.compareTo(first.data)<0) 
      { 
       String temp = first.data ; 
       first.data = second.data ; 
       second.data = temp ; 
      } 
      second = second.succ ; 
     } 
     first = first.succ ; 
    } 
    return list ; 
} 

정렬하기 전에 : FFF fff Hi AAA Bye Ciao

정렬 후 : AAA Bye Ciao FFF Hi fff

내 인쇄 문을 출력 한 후 처음 FFF 만 fff의

Answer 1

자본의 아스키 값보다 작기 때문에 소문자.

인쇄() 문 그냥 아무것도 보여주지 그건

Answer 2

 
Also, the print statement does not show me that first moves to the right. 
System.out.print(); // for seeing if first does move to the right 

.