Class: BruteForceStrategy

Inherits:
Object
  • Object
show all
Defined in:
lib/inversions_in_array/brute_force_strategy.rb

Instance Method Summary collapse

Instance Method Details

#inversions(array) ⇒ Object 



2
3
4
5
6
7
8
9
10
11
12
13
 
# File 'lib/inversions_in_array/brute_force_strategy.rb', line 2

def inversions(array)
   inversions = 0
   for i in 0..array.size-1      
     current_value = array[i]      
     for j in i+1..array.size-1
       if current_value > array[j]
         inversions = inversions + 1
       end
     end
   end
   inversions
end