recursive problem

[Momo Sawada]

i'm having a problem with my code... i don't know what to do with it...
it displays stuff like [{09gsd.... how can i make it display the array elements?
thank you!

public class MergeSort {

   private int[] list;

    public MergeSort(int[] listToSort) {
	list = listToSort;
    }

    public int[] getList() {
	return list;
    }

    public void sort() {
	list = sort(list);
    }

    private int[] sort(int[] whole) {
	if (whole.length == 1) {
	    return whole;
	}
	else {

	    int[] left = new int[whole.length/2];
	    System.arraycopy(whole, 0, left, 0, left.length);

	    int[] right = new int[whole.length-left.length];
	    System.arraycopy(whole, left.length, right, 0, right.length);

	    left = sort(left);
	    right = sort(right);


	    merge(left, right, whole);

	    return whole;
	}
    }


    private void merge(int[] left, int[] right, int[] whole) {
	int leftIndex = 0;
	int rightIndex = 0;
	int wholeIndex = 0;

	while (leftIndex < left.length &&
	       rightIndex < right.length) {
	    if (left[leftIndex] < right[rightIndex]) {
		whole[wholeIndex] = left[leftIndex];
		leftIndex++;
	    }
	    else {
		whole[wholeIndex] = right[rightIndex];
		rightIndex++;
	    }
	    wholeIndex++;
	}

	int[] rest;
	int restIndex;
	if (leftIndex >= left.length) {

	    rest = right;
	    restIndex = rightIndex;
	}
	else {

	    rest = left;
	    restIndex = leftIndex;
	}

	for (int i=restIndex; i<rest.length; i++) {
	    whole[wholeIndex] = rest[i];
	    wholeIndex++;
	}
    }

    public static void main(String[] args) {

	int[] arrayz = {2, 35, 0, 58, 9, 1, 78,123, 76};

	System.out.println("Unsorted:");
	System.out.println(arrayz);

	MergeSort sortObj = new MergeSort(arrayz);
	sortObj.sort();

	System.out.println("Sorted:");
	System.out.println(sortObj.getList());
    }


}

[Devaka Cooray]

Momo Sawada wrote:

	int[] arrayz = {2, 35, 0, 58, 9, 1, 78,123, 76};
	System.out.println(arrayz);

Printing an array object doesn't print the containing elements. You can use a for-loop to iterate over the array and print each elements of it.

[Campbell Ritchie]

Momo Sawada wrote: . . . it displays stuff like [{09gsd.... how can i make it display the array elements? . . .

If you go through the Java™ Language Specification, you find that an array has . . .

All the members inherited from class Object; the only method of Object that is not inherited is its clone method.

That means it has an un-overridden toString() method. Clicking that last link tells you that you get a printout in the format ClassName@123abc45, which in the case of an array looks like [ClassName@8734eb2a or something. Note that primitive arrays start with [ and one letter, I think chosen from BCDFILSZ. All arrays have an initial [, and I think arrays of arrays start with [[, and similarly more [][][] in the code will produce more [[[ in the printout.

[Campbell Ritchie]

Devaka Cooray wrote:. . . You can use a for-loop to iterate over the array and print each elements of it.

Lots more information in the Java™ Tutorials, here and here.

[Jesper de Jong]

You can also use:

import java.util.Arrays;

// ...

System.out.println(Arrays.toString(arrayz));

[Momo Sawada]

Devaka Cooray wrote:

Momo Sawada wrote:

	int[] arrayz = {2, 35, 0, 58, 9, 1, 78,123, 76};
	System.out.println(arrayz);

Printing an array object doesn't print the containing elements. You can use a for-loop to iterate over the array and print each elements of it.

lol... i almost forgot that... i can't believe i didn't remember it when i had just used it...
thanks a lot!!!