Demonstration of Sorting Algorithms on Mobile Platforms

Robert Meolic

2013

Abstract

This paper presents a systematic approach to the implementation of a mobile framework for demonstrating of sorting algorithms. Well-known corresponding projects are listed. The pseudo-code form is discussed, together with the graphical presentation of actions. A set of atomic operations that reveal the concept of sorting algorithms has been identified. Implementations of Gnome Sort, Insertion Sort, and Quicksort are given as a portable C-style code. The presented code has been tested within a prototype application on a modern smartphone. The project was oriented towards the usage in mobile learning systems.

References

  1. Boticki, I., Barisic, A., Martin, S., and Drljevic, N. (2012). Teaching and learning computer science sorting algorithms with mobile devices: A case study. Computer Applications in Engineering Education.
  2. Grune, D. (2012). Gnome sort - the simplest sort algorithm. Retrieved December 14, 2012, from http:// dickgrune.com/Programs/gnomesort.html.
  3. Holzinger, A., Treitler, P., and Slany, W. (2012). Making apps useable on multiple different mobile platforms: On interoperability for business application development on smartphones. In Multidisciplinary Research and Practice for Information Systems, volume 7465 of Lecture Notes in Computer Science, pages 176-189.
  4. Khreisat, L. (2007). Quicksort - a historical perspective and empirical study. International Journal of Computer Science and Network Security, 7(12):54-65.
  5. Knuth, D. E. (1998). The Art of Computer Programming, volume 3: Sorting and Searching. Addison-Wesley Professional, 2 edition.
  6. Martin, D. R. (2012). Sorting algorithm animations. Retrieved December 14, 2012, from http:// www.sorting-algorithms.com/.
  7. Mirkovic, J., Bryhni, H., and Ruland, C. M. (2011). Designing user friendly mobile application to assist cancer patients in illness management. In The Third International Conference on eHealth, Telemedicine, and Social Medicine, pages 64-71.
  8. Naps, T., Furcy, D., Grissom, S., and McNally, M. (2012). Java-hosted algorithm visualization environment. Retrieved December 14, 2012, from http://jhave.org/.
  9. Nester, D. K. (2012). Sorting demonstrations. Retrieved December 14, 2012, from http://www.bluffton.edu/ ~nesterd/java/SortingDemo.html.
  10. Rosetta Code (2012). Sorting algorithms. Retrieved December 14, 2012, from http://rosettacode.org/wiki/ Category:Sorting Algorithms.
  11. Skiena, S. S. (2008). Springer, 2 edition.
  12. Vitanyi, P. (2007). Analysis of sorting algorithms by kolmogorov complexity (a survey). Entropy, Search, Complexity, pages 209-232.
  13. Wikipedia (2012). Sorting algorithm. Retrieved December 14, 2012, from http://en.wikipedia.org/wiki/ Sorting algorithm.
Download


Paper Citation


in Harvard Style

Meolic R. (2013). Demonstration of Sorting Algorithms on Mobile Platforms . In Proceedings of the 5th International Conference on Computer Supported Education - Volume 1: CSEDU, ISBN 978-989-8565-53-2, pages 136-141. DOI: 10.5220/0004388201360141


in Bibtex Style

@conference{csedu13,
author={Robert Meolic},
title={Demonstration of Sorting Algorithms on Mobile Platforms},
booktitle={Proceedings of the 5th International Conference on Computer Supported Education - Volume 1: CSEDU,},
year={2013},
pages={136-141},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0004388201360141},
isbn={978-989-8565-53-2},
}


in EndNote Style

TY - CONF
JO - Proceedings of the 5th International Conference on Computer Supported Education - Volume 1: CSEDU,
TI - Demonstration of Sorting Algorithms on Mobile Platforms
SN - 978-989-8565-53-2
AU - Meolic R.
PY - 2013
SP - 136
EP - 141
DO - 10.5220/0004388201360141