셔플 목록 무작위 자바

Question

나는 무작위 목록 셔플을 시도하고있다. 코드를 테스트하려고 할 때마다 본질적으로 아무 것도하지 않으며 끝나지 않습니다. 정확히 내가 무엇을 놓치고 잘못했는지 궁금 해서요.

public static ListElement shuffle(ListElement head){ 
    int n= ListUtils.getLength(head); 
    ListElement head2= null; 
    while(head != null) { 
     int random = (int) Math.random() * n; 
     for(int i=0;i<random;i++){ 
      ListElement list= new ListElement(); 
      list=getItem(head2,n); 
      list.getNext(); 
      head2=list; 

     } 
    } 
    return head2;  
} 

를 GetItem

public static ListElement getItem(ListElement head, int n){ 
    if(n == 0){     
     return head;    
    }else if(head == null){  
     return null; 
    }else{      
     return getItem(head.getNext(),n-1); 
    } 
} 

Answer 1

오타! 당신은 결코 당신이 당신의 루프 조건에서 사용 head를 업데이트하지 않습니다. 의 getItem 방법은 for 루프에서 무엇을

Answer 2

확실하지.

당신이 인 Math.random (사용하려는 경우 대체 솔루션) 전체 목록을 이동하고 목록에와 교환 할 각 요소에 대해 임의의 인덱스를 생성하는 것입니다.

public void randomize(List<String> myList){ 
    int n= myList.size(); 
    for(int i; i < n; i++){ 
    int randIdx = (int) Math.random() * n; 
    swap(myList, i, randIdx); 
    } 
} 

private void swap(List<String> list, int idx1, int idx2){ 
    if(idx1 != idx2){ //don't do swap if the indexes to swap between are the same - skip it. 
    String tmp = list.get(idx1); 
    list.set(idx1, list.get(idx2)); 
    list.set(idx2, tmp); 
    } 
}