Dr. Mayank Patel, Sheetal Sharma, Nitesh Kumawat


Sorting algorithms are the very important data structure operation. As we have millions or trillions of data stored in our memories, it is very difficult of us to find a specific required data. To sort data is to arrange them in ascending or descending order so as the searching, locating or arranging of data becomes easy. Every sorting has some advantages and some disadvantages, like wise each sorting algorithm takes different time to sort the data. In this research paper we compared various sorting algorithm in respect to their execution time. The efficiency of every algorithm varies with the number of input and we have compared the efficiency of algorithm so that we can could which algorithm is best to use based on the load. The sorting algorithms are evaluated in JAVA.


Bubble; Heap; Insertion; Merge; Selection; Sorting Algorithm Evaluation

Full Text:



Yan Weimin, Wu Weimin, "Data Structures" in, Beijing: Tsinghua University Press., pp. 263-278, 2000.

Zhang Yiwen, Tan Ji, "Analysis and improvement on simple selection sort algorithm", Silicon Valle, no. 18, pp. 77-94, 2009.

Weik M.H. (2000) merge sort. In: Computer Science andCommunications Dictionary. Springer, Boston, MA

Kalicharan N. (2014) Advanced Sorting. In: Advanced Topics in Java. Apress, Berkeley, CA

Min Wang and Yunfei Li, “Designing on a Special Algorithm of Triple Tree Based on the Analysis of Data Structure”.

International Conference on Computer Education, Simulation and Modeling (CESM 2011), Proceedings, Part (Communications in Computer and Information Science),423-427.

Geng Guohua, Data Structure—C Language Description, Xi'an: Xi'an Electronic Science and Technology University Press, China, (2006), 228-241.

Xu Xiaokai. Simple Data Structure Tutorial. Tsinghua University Press, Beijing, (1995), 193–196.

Menaria, H.K., Nagar, P., Patel, M. (2020). Tweet Sentiment Classification by Semantic and Frequency Base Features Using Hybrid Classifier. In: Luhach, A., Kosa, J., Poonia, R., Gao, XZ., Singh, D. (eds) First International Conference on Sustainable Technologies for Computational Intelligence. Advances in Intelligent Systems and Computing, vol 1045. Springer, Singapore. https://doi.org/10.1007/978-981-15-0029-9_9

K. C. Giri, M. Patel, A. Sinhal and D. Gautam, "A Novel Paradigm of Melanoma Diagnosis Using Machine Learning and Information Theory," 2019 International Conference on Advances in Computing and Communication Engineering (ICACCE), 2019, pp. 1-7, doi: 10.1109/ICACCE46606.2019.9079975.

Patel, M., Badi, N., & Sinhal, A. (2019). The role of fuzzy logic in improving accuracy of phishing detection system. International Journal of Innovative Technology and Exploring Engineering, 8(8), 3162-3164.

Patel, M., & Sheikh, R. (2019). Handwritten digit recognition using different dimensionality reduction techniques. International Journal of Recent Technology and Engineering, 8(2), 999-1002.

H. Gupta and M. Patel, "Study of Extractive Text Summarizer Using The Elmo Embedding," 2020 Fourth International Conference on I-SMAC (IoT in Social, Mobile, Analytics and Cloud) (I-SMAC), 2020, pp. 829-834, doi: 10.1109/I-SMAC49090.2020.9243610.

H. Gupta and M. Patel, "Method Of Text Summarization Using Lsa And Sentence Based Topic Modelling With Bert," 2021 International Conference on Artificial Intelligence and Smart Systems (ICAIS), 2021, pp. 511-517, doi: 10.1109/ICAIS50930.2021.9395976.

Sen, S., Patel, M., Sharma, A.K. (2021). Software Development Life Cycle Performance Analysis. In: Mathur, R., Gupta, C.P., Katewa, V., Jat, D.S., Yadav, N. (eds) Emerging Trends in Data Driven Computing and Communications. Studies in Autonomic, Data-driven and Industrial Computing. Springer, Singapore. https://doi.org/10.1007/978-981-16-3915-9_27

Ameta, U., Patel, M., Sharma, A.K. (2021). Scrum Framework Based on Agile Methodology in Software Development and Management. In: Mathur, R., Gupta, C.P., Katewa, V., Jat, D.S., Yadav, N. (eds) Emerging Trends in Data Driven Computing and Communications. Studies in Autonomic, Data-driven and Industrial Computing. Springer, Singapore. https://doi.org/10.1007/978-981-16-3915-9_28

Bissa, A., Patel, M. (2021). An Adjustment to the Composition of the Techniques for Clustering and Classification to Boost Crop Classification. In: Singh Pundir, A.K., Yadav, A., Das, S. (eds) Recent Trends in Communication and Intelligent Systems. Algorithms for Intelligent Systems. Springer, Singapore. https://doi.org/10.1007/978-981-16-0167-5_13

Taunk, Dhruvika and Patel, Mayank, Feature Extraction for an Audio Discrimination between Speech and Music for Better Human and Computer Interaction (January 20, 2021). ICICNIS 2020, Available at SSRN: https://ssrn.com/abstract=3769769 or http://dx.doi.org/10.2139/ssrn.3769769

Taunk, D., Patel, M. (2021). Hybrid Restricted Boltzmann Algorithm for Audio Genre Classification. In: Sheth, A., Sinhal, A., Shrivastava, A., Pandey, A.K. (eds) Intelligent Systems. Algorithms for Intelligent Systems. Springer, Singapore. https://doi.org/10.1007/978-981-16-2248-9_11

Min Wang, "Analysis on bubble sort algorithm optimization", 2010 International Forum on Information Technology and Applications, July 2010.

Kowalk W.P. (2011) Insertion Sort. In: Vöcking B. et al. (eds) Algorithms Unplugged. Springer, Berlin, Heidelberg

DOI: https://doi.org/10.26483/ijarcs.v13i0.6842


  • There are currently no refbacks.

Copyright (c) 2022 International Journal of Advanced Research in Computer Science