Something Superb » code http://somethingsuperb.com/weblog A superb weblog. Mon, 18 Jul 2011 02:43:47 +0000 en hourly 1 http://wordpress.org/?v=3.3.1 Four Sorts, Java http://somethingsuperb.com/weblog/2010/10/12/four-sorts-java/ http://somethingsuperb.com/weblog/2010/10/12/four-sorts-java/#comments Wed, 13 Oct 2010 06:33:04 +0000 kgrube http://somethingsuperb.com/weblog/?p=488 Here’s a project I’ve been working on in one of my CS classes.
Click the button below to launch the application:




The application compares the four sorting algorithms, quick sort, heap sort, merge sort and insertion sort, by graphically displaying the data members of the tree as they get sorted. Here’s the source if you’re interested.

The data structure used to store the data members is a tree that implements the ArrayList functions add, set, get, isEmpty, and size. The tree stores nodes and the nodes store dots:
class Node {

private int n;
private Node parent;
private Node left;
private Node right;
private Dot dot;
...
}

class Dot {

int value;
...
}

Post any comments below.

]]> http://somethingsuperb.com/weblog/2010/10/12/four-sorts-java/feed/ 3 Hello World! http://somethingsuperb.com/weblog/2008/07/22/hello-world/ http://somethingsuperb.com/weblog/2008/07/22/hello-world/#comments Wed, 23 Jul 2008 06:28:11 +0000 kgrube http://somethingsuperb.com/ssb/?p=1 class HelloWorld{
public static void main (String [] args){
System.out.println("Hello World!");
}
}

]]> http://somethingsuperb.com/weblog/2008/07/22/hello-world/feed/ 1