Performance Measurement of Popular Sorting Algorithms Implemented using Java and Python
Omar Khan Durrani, Sayed Abdulhayan
Abstract
In modern technology where disciplines like data sciences, data Analytics, and machine learning are emerging and infrastructure being set for Internet of things, important operations like sorting and searching plays a vital role. Hence efficient sorting along with searching is still important for the efficiency of other algorithms. These emerging areas are using fourth generation languages(4GL) and fifth generation languages(5GL) languages for its implementation. Also, it is seen fever analysis is made on algorithms using 4GL languages though there exist sufficient analysis and results using languages like C, C++. In this paper we have made a thorough asymptotic analysis and performance measures using Python and Java languages. We conducted our experiments on Pseudo random data for average case analysis and sorted(descending) data for worst case analysis. The research shows that Merge sort doing well for its Python implementation instead of Quick sort which very much lacks in its Performance. Quicksort remains excellent in performance for Java implementation.