Authors : S.O. Olabiyisi and O.A. Adewole
Abstract: In this study, different software complexity measures are applied to Bubble sort algorithm. The intention is to study what kind of new information about the algorithm the complexity measures (Halstead’s volume and Cyclomatic number) are able to give and to study which software complexity measures are the most useful ones in algorithm comparison. The results explicitly show that Bubble sort has the least Halstead’s Volume and Program Difficulty when programmed in Assembly language and the least Program Effort when programmed in Java.
S.O. Olabiyisi and O.A. Adewole , 2008. On the Software Complexity Measures of Bubble Sort Algorithm. Research Journal of Applied Sciences, 3: 5-9.