Visualization of Searching and Sorting Algorithms

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.

Authors:

• Bremananth R
• Radhika.V
• Thenmozhi.S

Keywords:

• Algorithms
• Searching
• Sorting
• Visualization.

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.