Need help with Java

Adagio · September 21, 2003, 06:49

Does anyone know where I can find the sourcecode for Quick Search, Merge Search and Heap Search?

I need the source code, because our teachers told us to download them from the internet, and we should comment the different lines in the code, so they know we understand it. Our assignment isn't based on the "do-it-yourself", because we didn't have enough time for this assignment to actually do it ourself.

Does anyone know where I can find those?

Skanky Burns · September 21, 2003, 07:19

Sorry, a quick search (grin) with google didn't turn up anything interesting with any of them.

Skanky Burns · September 21, 2003, 07:22

Goldmine!

http://www.cs.ubc.ca/spider/harrison...ting-demo.html

and if that doesn't help, some more from sun
http://java.sun.com/docs/books/tutor...ns/algorithms/

Adagio · September 21, 2003, 07:22

Thx, I'll take a look

Adagio · September 21, 2003, 07:32

Do you know an easy way to compile SortAlgorithm.jav and SortItem.java?

I can't find them as class files, and I can't compile them because file1 needs file2, and file2 needs file1

Adagio · September 21, 2003, 07:36

Nevermind, found the way

Immortal Wombat · September 21, 2003, 09:05

how?

Adagio · September 21, 2003, 09:07

By opening the files in a project (I'm using JCreator)

Immortal Wombat · September 21, 2003, 09:11

cunning

Adagio · September 21, 2003, 09:19

Could someone please take a look at my code and tell me what's wrong here?

Tester.java is the execution file.
I'm having problems with HeapSort.java

I have included a lot of System.out.println's to find the error, but I can't seem to find anything wrong in the code.

For some strange reason it just stops in the middle of the for-loop in heapSort method

Can someone see what's wrong here?

Urban Ranger · September 21, 2003, 12:15

Shouldn't you use v[] instead of data[] inside HeapSort?

Adagio · September 22, 2003, 05:44

Uhmm... I guess so, but this doesn't make any difference. The problem is the pause(); methods. I don't understand why they're included. If I don't include them it goes on forever, but if I include them, the program ends with a pause(); (Using the System.out.println("Pause1"); line in the pause(); method)

Skanky Burns · September 22, 2003, 06:05

Which line exactly does it stop at, or which for loop?
What are the variables doing just before it stops responding?

Have your println call display the values of the variables used in that particular section of code, it should help point out the problem.

Adagio · September 22, 2003, 06:10

In HeapSort line 101 it calls the medhod pause(), which is line 61 - 67 in class SortAlgorithm

The last thing it does before stopping is printing "Pause1" (line 65). I have checked, it doesn't enter this:

if (stopRequested)
{
throw new Exception("Sort Algorithm");
}

Urban Ranger · September 22, 2003, 11:33

The pause() method is part of Java's AWT. It seems like it was included to be used as part of some sorting demo program. I think you can take it out.

Adagio · September 22, 2003, 11:39

I have tried to take it out, but if I do it, it makes something strange. It prints out like this:

(...)
5
44
89
1
56
4
8
12
11
18
(...)

It has printed very much, before I get the chance to stop the print's, which makes it impossible to see where it fails

Adagio · September 22, 2003, 13:24

I just found a MergeSort.class file, but somethings weird about it. When sorting, the graf shows it mostly only takes 0-10 milliseconds to sort 5000 ints

The funny thing is, when I insert some System.out.print()'s to check to see if it really sorts it, the array is actually sorted... sounds too fast to be true...

Adagio · September 22, 2003, 13:33

Just tried the test with 50,000 ints, but it still sorted correctly, and this within 10 milliseconds...