어떻게 고쳐야 오류가 안나는지 모르겠습니다

Question

public class QuickSort { static void quick(int[] arr,int left, int right){ if(left >&#61; right) return; swap(arr, arr[left], arr[(left &#43; right)/2]); int last &#61; left; for(int i &#61; left &#43; 1; i <&#61; right; i&#43;&#43;){ if(arr[left] > arr[i]){ last&#43;&#43;; swap(arr, arr[last], arr[i]); } } swap(arr, arr[last], arr[left]); int tmp &#61; last; last &#61; left; left &#61; last; quick(arr, left, last - 1); quick(arr, last &#43; 1, right); } static void swap(int[] arr, int left, int right){ int tmp &#61; arr[left]; arr[left] &#61; arr[right]; arr[right] &#61; tmp; } public static void main(String[] args){ int[] arr &#61; {3, 9, 4, 7, 5}; int n &#61; arr.length; quick(arr, 0, n-1); }}자꾸 인덱스 크기에 문제가 있다고 하는데 어느 코드가 문제인지 모르겠습니다.Exception in thread &#34;main&#34; java.lang.ArrayIndexOutOfBoundsException: Index 9 out of bounds for length 5at QuickSort.swap(QuickSort.java:29)QuickSort.java:29at QuickSort.quick(QuickSort.java:8)QuickSort.java:8at QuickSort.quick(QuickSort.java:25)QuickSort.java:25at QuickSort.main(QuickSort.java:38)

scissors hand · Accepted Answer

일단 swap함수의 2,3번째 파라미터가 인덱스가 들어가야 하는데, 값을 넣으셨네요.swap(arr, arr[last], arr[i]);를 다음처럼 넣어야 합니다.swap(arr, last, i);

태평장사꾼 · Answer

내용만 봤을 때는 left, right, last 중 길이보다 넘어가는 수를 넣은 것으로 보입니다. 29번째 줄이라고 명시가 되어 있으니 그 전에 로그를 찍어서 9가 나오는 부분을 찾아보세요.

<퀵정렬> 어떻게 고쳐야 오류가 안나는지 모르겠습니다

2개의 답변

Q&A 목록