Measuring and comparing sorting algorithms execution time using JavaFX

JavaFX is a great tool to show data, it has a built in chart API and great tutorials to use it in the internet. I was doing a class on Algorithms and Data Structure because I was concerned about keeping the base concepts fresh in my mind. Using JavaFX I made this small, but still useful, tool to measure execution time of sorting algorithms. See some screenshots:

First you select which algorithm you wanted to run and provide the number of elements to run

The tree will show which algorithm run faster and the slowe

You can visualize each algorithm performance on each amount of elements and compare them

Besidesthe visualization part we also have a few interesting features for basic to intermediary Java programmers:

It makes use of threads. I tried to put the algorithms running in different threads;
The app uses SPI - Java Service Provider Interface - allowing you to plug any algorithm by just implementing the interface SortAlgorithm (should it be SortingAlgorithm?), packaging it in a JAR and registering your implementation in META-INF/services/org.fxapps.sorting.spi.algorithm.SortAlgorithm, then put the JAR in classpath when running the app.

The code can be found in my github. Certainly it has room for improvements and it has a few bugs - feel free to send me PRs!

Comentários

Postagens mais visitadas deste blog

Simplest JavaFX ComboBox autocomplete

Based on this Brazilian community post , I've created a sample Combobox auto complete. What it basically does is: When user type with the combobox selected, it will work on a temporary string to store the typed text; Each key typed leads to the combobox to be showed and updated If backspace is type, we update the filter Each key typed shows the combo box items, when the combobox is hidden, the filter is cleaned and the tooltip is hidden: The class code and a sample application is below. I also added the source to my personal github , sent me PR to improve it and there are a lot of things to improve, like space and accents support.

Dancing lights with Arduino - The idea

I have been having fun with Arduino these days! In this article I am going to show how did I use an electret mic with Arduino to create a Dancing Lights circuit. Dancing Lights I used to be an eletronician before starting the IT college. I had my own electronics maintenance office to fix television, radios, etc. In my free time I used to create electronic projects to sell and I made a few "reais" selling a version of Dancing lights, but it was too limited: it simply animated lamps using a relay in the output of a 4017 CMOS IC. The circuit was a decimal counter controlled by a 555. 4017 decimal counter. Source in the image When I met Arduino a few years ago, I was skeptical because I said: I can do this with IC, why should I use a microcontroller. I thought that Arduino was for kids. But now my pride is gone and I am having a lot of fun with Arduino :-) The implementation of Dancing Lights with Arduino uses an electret mic to capture the sound and light leds...

Creating custom Work Item Handler in BPM Suite/jBPM 6

Hi all! In this post I am going to share my experience creating a work item handler for BPM Suite 6.0.3 (which is very similar to jbpm as explained in a previous post ). The Hello World Work Item Handler Let's create a really simple WorkItemHandler just to print "Hello World" in the console. Of course you can implement more feature and make it receive parameters, access database, web services, etc. But in this post we will keep it simple. Really simple. First thing to do is to create a maven project for my WorkItemHandler. Here's the pom.xml of my Maven project: Notice that we are importing jbpm dependency so we can find the java interface that is used to create work item handlers. Now we can start coding. Let's create a class name HelloWorkItemHandler in package org.jugvale.jbpm, here is the simple code: Now we can build our project and go to BPM Suite to configure it so we can use this workitem. Registering the WorkItemHandler UPDATE...

FXApps

Pesquisar este blog