글 읽기 - 퀵소트 오류 정말 모르 겠어요

yuyt2012 7년 전 1

실행시키면
Exception in thread "main" java.lang.ArrayIndexOutOfBoundsException: 10
at Quicksort.partition(Quicksort.java:12)
at Quicksort.quicksort(Quicksort.java:31)
at Quicksort.main(Quicksort.java:51)

어디를 수정해야 하죠???

import java.util.Scanner;

public class Quicksort {

	public static int partition(int A[], int p, int r) {
		int x = A[r];
		int i = p-1;
		int tmp;
		for (int j = p; j < r - 1; j++) {
			if (A[j] <= x) {

				tmp = A[++i];

				A[++i] = A[j];

				A[j] = tmp;
			}
		}
		tmp = A[i+1];
		A[i+1] = A[r];
		A[r] = tmp;

		return i + 1;

	}

	public static void quicksort(int A[], int p, int r) {

		if (p < r) {

			int q = partition(A, p, r);

			quicksort(A, p, q - 1);

			quicksort(A, q + 1, r);

		}

	}

	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		int n;
		n = sc.nextInt();
		int A[] = new int[n];

		for (int i = 0; i < n; i++) {
			A[i] = sc.nextInt();
		}

		quicksort(A, 0, n-1);

		for (int i = 0; i < n; ++i)

			System.out.print(A[i] + " ");

	}
}

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

퀵소트 오류 정말 모르 겠어요

yuyt2012 7년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회 / 고등학교 대회

출처

대학교 대회

도움말