Visualization of Searching and Sorting Algorithms

Authors: Bremananth R, Radhika.V, Thenmozhi.S

Abstract:

Sequences of execution of algorithms in an interactive manner using multimedia tools are employed in this paper. It helps to realize the concept of fundamentals of algorithms such as searching and sorting method in a simple manner. Visualization gains more attention than theoretical study and it is an easy way of learning process. We propose methods for finding runtime sequence of each algorithm in an interactive way and aims to overcome the drawbacks of the existing character systems. System illustrates each and every step clearly using text and animation. Comparisons of its time complexity have been carried out and results show that our approach provides better perceptive of algorithms.

Keywords: Algorithms, Searching, Sorting, Visualization.

Digital Object Identifier (DOI): doi.org/10.5281/zenodo.1073579

References:

[1] Baecker, R. Sorting out Sorting, Narrated colors videotape, 30 minutes, presented at ACM SIGGRAPH,1981.
[2] Marc. H.Brown and J. Hershberger (1992) Color and sound in algorithm animation, IEEE Computer, 25(12) 1992,pp.:52-63.
[3] G.Rossling, M.Schuler, and B.Freisleben, The ANIMAL algorithm Animation Tool, Proceedings of the ItICSE 2000 conference, 2000, Pages 37- 40.
[4] J.T.Stasko, TANGO, A framework and system for algorithm Animation computer, 23(9),1990,pp:27-39.
[5] Jeffrey J.McConnell, Analysis of Algorithms, Narosa Publications pvt.ltd, 2001.
[6] Ellis Horowitz, Sartajsahni and Sanguthevar Rajasekaran Fundamentals of Computer Algorithms, Galgotia Publications,2007.