A CONTRASTIVE ANALYSIS OF SORTING ALGORITHMS IN DIFFERENT LOAD SCENARIOS
Main Article Content
Abstract
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.
Downloads
Article Details
COPYRIGHT
Submission of a manuscript implies: that the work described has not been published before, that it is not under consideration for publication elsewhere; that if and when the manuscript is accepted for publication, the authors agree to automatic transfer of the copyright to the publisher.
Authors who publish with this journal agree to the following terms:
- Authors retain copyright and grant the journal right of first publication with the work simultaneously licensed under a Creative Commons Attribution License that allows others to share the work with an acknowledgment of the work's authorship and initial publication in this journal.
- Authors are able to enter into separate, additional contractual arrangements for the non-exclusive distribution of the journal's published version of the work (e.g., post it to an institutional repository or publish it in a book), with an acknowledgment of its initial publication in this journal.
- Authors are permitted and encouraged to post their work online (e.g., in institutional repositories or on their website) prior to and during the submission process, as it can lead to productive exchanges, as well as earlier and greater citation of published work
- The journal allows the author(s) to retain publishing rights without restrictions.
- The journal allows the author(s) to hold the copyright without restrictions.
References
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