BubbleSort StackOverflowError

Question

lwjgl에서 실행되는이 재귀 적 BubbleSort 알고리즘을 게임에 추가했습니다. 나는이 클라우드의 속도 인 float로 "Cloud"객체의 ArrayList를 정렬하려고합니다.

때로는 "java.lang.StackOverflowError"라는 행을 가져 와서 그 자체로 메서드를 호출합니다. 여기

코드입니다 :

public void sort() { 
    for (int i = 0; i < clouds.size() - 1; i++) { 
     Cloud cl1 = clouds.get(i); 
     Cloud cl2 = clouds.get(i + 1); 
     if (cl1.getSpeed() < cl2.getSpeed()) { 
      continue; 
     } 
     clouds.set(i, cl2); 
     clouds.set(i+1, cl1); 
     this.sort(); 
    } 
} 

그리고 여기에 오류가 나는군요됩니다

Sat May 04 20:28:45 CEST 2013 ERROR:null 
java.lang.StackOverflowError 
     at backgrounds.Clouds.sort(Clouds.java:224) 
[...] // The line above is repeated for some hundred times. 

Answer 1

을 할 Comparable를 구현해야합니다.

cl1.getSpeed() < cl2.getSpeed() 

이 거짓이므로 구름이 스왑되고 sort이 다시 호출됩니다. 이 호출에서

cl1.getSpeed() < cl2.getSpeed() 

은 여전히 ​​거짓이다, 그래서 당신은 다시 교환 및 sort를 호출합니다. 이것은 영원히 계속됩니다 (또는 스택이 가득 찰 때까지).

<에서 <=으로 변경하면 모든 것이 올바르게 작동합니다.

변경에 경우 - -

if (cl1.getSpeed() <= cl2.getSpeed()) { 
    continue; 
} 

Answer 2

사용하기 위해 자바 Arrays.sort()에 배열에 대한 정렬 방법 내장 사용하는 것이 더 좋을 수도 이것은 당신이해야 할 일은 compare 메소드를 오버라이드하는 것이다. 여기 보이는 모양입니다.

@Override 
public int compareTo(Book other) { 
//compare logic here 
} 

또한 두 개의 연속적인 구름 같은 속도가있을 때 발생이

Answer 3

당신의 비교 로직 스택 오버플로는 재귀 함수가 올바른 종료 조건을 갖지 않을 때 발생하는 잘못된 재귀 호출이므로 영원히 자신을 호출하는 것으로 끝납니다. 귀하의 경우에는 '<'기호로 인해 종료 조건이 충족되지 않으므로 이것을 "< ="으로 변경해야합니다.

Answer 4

그것은 더에 대한

public void sort() { 
    boolean swaps = false; 
    for (int i = 0; i < clouds.size() - 1; i++) { 
     Cloud cl1 = clouds.get(i); 
     Cloud cl2 = clouds.get(i + 1); 
     if (cl1.getSpeed() <= cl2.getSpeed()) { 
      continue; 
     } 
     swaps = true; 
     clouds.set(i, cl2); 
     clouds.set(i+1, cl1); 
    } 

    //Re-Iterate all the elements only if a swap is found 
    if(swaps) 
     this.sort(); 
} 

Answer 5

일반적인 원인으로 최적화 할 수 있습니다 그들은 같은 너무 경우이 클라우드 오브젝트를 건너 뛰어야