왜 내 선택 정렬이 전혀 정렬되지 않습니까?

Question

선택 정렬을 실행하여 작동 방식을 확인하려고합니다. 예상대로 코드가 작동하지 않습니다. 누군가 내가 잘못한 것을 지적 할 수 있습니까? 부품을 교환 할 때 문제가 있다는 것을 알고 있지만 이유는 확실하지 않습니다.

import java.util.*; 
public class Driver 
{ 
     private static int length = 10; 
     private static int[] arr = new int [length]; 
     public static void main(String [] args) 
{ 
    Random rand = new Random(); 
    //seed the array 
    for(int counter = 0; counter < length ;counter++) 
    { 
     arr[counter] = rand.nextInt(10); 
    } 

    SortingAlgorithm tool = new SortingAlgorithm(); 
    arr = tool.selection(arr, length); 

    for(int i = 0; i < length ;i++) 
    { 
     System.out.println(arr[i]); 
    } 

    System.out.println(tool.getTimeRun()); 
} 

} 당신이 스왑을 호출 할 때

Answer 1

, 당신은 배열 요소를 전달 :

swap(arr[i], arr[k], arr); 

그러나 함수

public class SortingAlgorithm 
{ 
private long timeRun; 

public SortingAlgorithm() 
{ 
    timeRun = 0; 
} 

public long getTimeRun() 
{ 
    return timeRun; 
} 

public void setTimeRun(long timeRun) 
{ 
    this.timeRun = timeRun; 
} 

private void swap(int a, int b, int[] arrB) 
{ 
    int temp = arrB[a]; 
    arrB[a] = arrB[b]; 
    arrB[b] = temp; 
} 
public int[] selection(int[] arr, int length) 
{ 
    long startTime = System.nanoTime(); 
    for(int i= 0; i<length-1; i++) 
    { 
     for(int k = i+1; k<length; k++) 
     { 
      if(arr[i] > arr[k]) 
      { 
       swap(arr[i], arr[k], arr); 
      } 
     } 
    } 
    timeRun = System.nanoTime() - startTime; 
    return arr; 

} 

} 여기

는 드라이버 인덱스를 기대하다 배열. 당신은 이것을 다음과 같이 불러야합니다 :

swap(i, k, arr);