Number of Comparisons in Bubble Sort
Equation and meaning
\[Total_number_of_comparisons_in_bubble_sort_after \cdot k - iteration_of_outer_loop = ( ( 2 \cdot k \cdot n - k ^ ( 2 ) - k ) / ( 2 ) )\]
Total Number of Comparisons in Bubble Sort
Variables in this formula
iteration_of_outer_loop — Iteration Of Outer LoopEnter this value unless it is the selected unknown.
k — KEnter this value unless it is the selected unknown.
n — NEnter this value unless it is the selected unknown.
Total_number_of_comparisons_in_bubble_sort_after — Total Number Of Comparisons In Bubble Sort AfterEnter this value unless it is the selected unknown.