Bubble Sort using C

Bubble sort is one of the most popular sorting methods. It can be treated as a selection sort because it is based on successively selecting the smallest element, second smallest element and so on. In order to find the successive smallest elements this process relies heavily on the exchange of the adjacent elements and swaps them if they are in the wrong order.

Bubble sort has worst-case and average complexity both О(n2), where n is the number of items being sorted.

Continue reading “Bubble Sort using C”