animating a sort algorithm

Question

5.00/5 (1 vote)

See more:

Java

Does anyone have a library to animate sort algorithms? Is there a bar graph library I can implement?

Posted 4-Feb-12 15:31pm

shekarchee

Add a Solution

Comments

Sergey Alexandrovich Kryukov 4-Feb-12 21:59pm

I would note that the target for your search is wrong. You should look just for a bar graph (or any graph library) and for sorting algorithm, separately, and put them together.
--SA

2 solutions

Solution 1

What do you mean ? You want to watch items being sorted ? I doubt there's a library for that, why would you want that ? How would a bar graph show you a sort algorithm being implimented, or is that a different question ?

I deleted where you replied to yourself, and where you asked this again. Again, no, I doubt that an animation of a sort algorithm working is the sort of thing people would need sufficiently to create a library. Is this homework ? I don't see how it could be a real world requirement. I think the point is that you write it yourself.

Posted 4-Feb-12 15:40pm

Christian Graus

Updated 4-Feb-12 16:10pm

v2

Add a Solution

Add your solution here

Treat my content as plain text, not as HTML

Preview 0

…

Existing Members

Sign in to your account

...or Join us

Download, Vote, Comment, Publish.

Your Email
Password
Forgot your password?

Your Email
This email is in use. Do you need your password?
Optional Password

I have read and agree to the Terms of Service and Privacy Policy
Please subscribe me to the CodeProject newsletters

When answering a question please:

Read the question carefully.
Understand that English isn't everyone's first language so be lenient of bad spelling and grammar.
If a question is poorly phrased then either ask for clarification, ignore it, or edit the question and fix the problem. Insults are not welcome.
Don't tell someone to read the manual. Chances are they have and don't get it. Provide an answer or move on to the next question.

Let's work to help developers, not make them feel stupid.

This content, along with any associated source code and files, is licensed under The Code Project Open License (CPOL)

Amir Mahfoozi · Accepted Answer · 2012-02-04T23:24:00

It is not a very complicated problem:

1- randomize an array

2- draw a line for each array element with the height of its value.

3- determine in which point of the sort algorithm elements are substituted then update graphics in that point.

4- call the sort method

After having a working application you can enhance its graphical representation.

To see some samples with java applets :
http://maven.smith.edu/~thiebaut/java/sort/[^]

http://www.cs.oswego.edu/~mohammad/classes/csc241/samples/sort/Sort2-E.html[^]

http://www.cs.ubc.ca/~harrison/Java/sorting-demo.html[^]

Hope it helps.