글 읽기 - 자바 mergesort

i1004gy 3년 전 0

java로 mergesort를 구현해 봤는데 알 수 없게 결과가 나오네요

제가 java를 배우는중이라

c++로 구현한걸 java로 번역해서 풀어본건데 왜이렇게 나오는건지 이해가안되네요ㅠㅠ

package algorithm;

import java.util.Scanner;

public class mergesort {
	public static void merge(int a[], int low, int mid, int high) { 
		int []b = new int[1000];
		int i = low;
		int j = mid +1;
		int k =0;
		while ( i <= mid && i <= high) {
			if(a[i]<= a[j]) {
				b[k] = a[i];
				k++;
				i++;
			}
			else {
				b[k]=a[j];
				k++;
				j++;
			}
		}
		while(i <= mid) {
			b[k]=a[j];
			k++;
			i++;
		}
		while(j <= high) {
			b[k]=a[j];
			k++;
			j++;
		}
		k--;
		while(k>=0) {
			a[low +k]= b[k];
			k--;
		}
	}
	public static void mergesort(int a[], int low, int high) {
		if(low < high) {
			int m = (low + high)/2;
			mergesort(a, low, m);
			mergesort(a, m+1, m);
			merge(a, low, m, high);
		}
	}

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		Scanner sc = new Scanner(System.in);
		int n = sc.nextInt();
		int []arr = new int [n];
		for(int i =0; i<n; i++)
			arr[i]=sc.nextInt();
		System.out.print("\n");
		mergesort(arr, 0, n-1);
		for(int i=0; i<n; i++) {
			System.out.println(arr[i]+' ');
		}

	}

}

artichoke42 3년 전 0

merge함수 첫번째 while의 조건부분이 i<=mid&&j<=high가 되어야 할 것 같습니다.

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

문제

문제

출처

ICPC

자바 mergesort

i1004gy 3년 전 0

artichoke42 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말