International Journal of Modern Education and Computer Science (IJMECS)
IJMECS Vol. 5, No. 2, 8 Feb. 2013
Cover page and Table of Contents: PDF (size: 524KB)
An Evaluation of the Critical Factors Affecting the Efficiency of Some Sorting Techniques
Full Text (PDF, 524KB), PP.25-33
Views: 0 Downloads: 0
Author(s)
Olabiyisi S.O.
1,*
Adetunji A.B.
1
Oyeyinka F.I.
2
Index Terms
Factor Analysis, Sorting techniques, Decision Variables, Eigenvalue, Principal Components, Communality, Correlation
Abstract
Sorting allows information or data to be put into a meaningful order. As efficiency is a major concern of computing, data are sorted in order to gain the efficiency in retrieving or searching tasks. The factors affecting the efficiency of shell, Heap, Bubble, Quick and Merge sorting techniques in terms of running time, memory usage and the number of exchanges were investigated. Experiment was conducted for the decision variables generated from algorithms implemented in Java programming and factor analysis by principal components of the obtained experimental data was carried out in order to estimate the contribution of each factor to the success of the sorting algorithms. Further statistical analysis was carried out to generate eigenvalue of the extracted factor and hence, a system of linear equations which was used to estimate the assessment of each factor of the sorting techniques was proposed. The study revealed that the main factor affecting these sorting techniques was time taken to sort. It contributed 97.842%, 97.693%, 89.351%, 98.336% and 90.480% for Bubble sort, Heap sort, Merge sort, Quick sort and Shell sort respectively. The number of swap came second contributing 1.587% for Bubble sort, 2.305% for Heap sort, 10.63% for Merge sort, 1.643% for Quick sort and 9.514% for Shell sort. The memory used was the least of the factors contributing negligible percentage for the five sorting techniques. It contributed 0.571% for Bubble sort, 0.002% for Heap sort, 0.011% for Merge sort, 0.021% for Quick sort and 0.006% for Shell sort.
Cite This Paper
Olabiyisi S.O., Adetunji A.B., Oyeyinka F.I., "An Evaluation of the Critical Factors Affecting the Efficiency of Some Sorting Techniques", International Journal of Modern Education and Computer Science (IJMECS), vol.5, no.2, pp. 25-33, 2013. DOI:10.5815/ijmecs.2013.02.04
Reference
[1]Chen C., Khoo P. And Yan W.,(2006) – An investigation into effective design using sorting technique and Kohonenself organising map, Advances in Engineering Software, Vol.37, Issue 5, 334-349
[2]Hatcher L., (1994).A step-by-step approach to using the SAS system for factor analysis and structural equation modeling. Cary, NC: SAS Institute Press.
[3]Folorunsho O., Vicent O., Salako O.,(2010) - An Exploratory Study of Crtitical Factors Affecting the Efficiency of Sorting Techniques (Shell, Heap and Treap). Anale.SeriaInformatica. Vol. VIII fasc. 1.
[4]DeCoster, J., (1998).Overview of Factor Analysis.Retrieved (August 10, 2011) from http://www.stat-help.com/notes.html.
[5]Canaan C., Garai M,.andDaya M.,(2011) – Popular Sorting Algorithms, Information instituteChireddzi, Zimbabwe World Applied Programming, Vol (1), No (1),42-50, ISSN: 2222-2510.
[6]Akinyokun O., Angaye O., and Ubaru O. (2009) -Factor Analysis of the Performance Indices and Communications Technology Projects in Public Sector of the Nigerian Economy. Journal of Technology Research, Vol. 1.
[7]Cappelleri C., Gerber A., Kourides A., and Gelfand A., (2000) – Development and Factor Analysis of Questionnaire to measure Patient Satisfaction with Injected and Inhaled Insulin for Type 1 Diabetes. Pfizer Inc. (J.C.C., R.A. Ger., R.A. Gel.), Global Research and Development, Groton, Connecticut; and Pfizer Inc. (I.A.K.), New York.
[8]Akinyokun O., Uzoka F.(2007) –Factor Analysis of the Effects of Academic Staff Profile on the Investment Portfolio of a University. International Journal of The Computer, the Internet and Management Vol 15#1.
[9]Akhigbe B., Afolabi B., and Adagunodo E.(2011) – An Emperical Model for Information Retireval System Evaluation: The User’s perspective. Computer Engineering and Intelligent System Vol 2 No. 4.
[10]Chiemeke C., and Osazuwa W.,(2008) – Factor Analysis of Post-Implementation Review of Student Information Systems in Nigeria. Research Journal for Applied Science Vol. 3 No 5.
[11]Vandana., Singh A., Monika.,&Kaur S., (2011) – “Assortment of Different Sorting Algorithms”.Asian Journal of Computer science and Technology, Swami Vivekananad Engineering College, Punjab, India.
[12]Introduction to SAS. UCLA (1995): Academic Technology Services, Statistical Consulting Group. from http://www.ats.ucla.edu/stat/sas/notes2/ (accessed May 10, 2012).