Timed1

The following code is pseudocode for a very simple sorting algorithm called the Bubble Sort.

Note: the 'to' in for loop is not inclusive of the endpoint.

function bubbleSort( array ):
  size = sizeOf( array )
  for i from 0 to size:
    for j from 0 to (size-i-1):
      if array[j+1] < array[j]:
        #swap array[j+1] with array[j]
        temp = array[j+1]
        array[j+1] = array[j]
        array[j] = temp

Your task is to calculate the number comparisons and moves this algorithm performs on the data below. A 'comparison' in this instance is the check done on line 5. A 'move' is the process of swapping two array items (lines 7-9). You have 2 seconds.

You must be logged in order to submit an answer.

Challenge by ynori7.