Class: Array

Inherits:
Object
  • Object
show all
Defined in:
lib/P10/modified_array.rb

Instance Method Summary collapse

Instance Method Details

#bubble_sort ⇒ Object 



2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
 
# File 'lib/P10/modified_array.rb', line 2

def bubble_sort
    i = 0
    j = 0
    v_aux = self.clone
    while j < v_aux.size-1 do 
      while i < v_aux.size-1 do 
        if v_aux[i] > v_aux[i+1] 
            aux = v_aux[i]
            v_aux[i] = v_aux[i+1]
            v_aux[i+1] = aux
        end
        
        i = i+1
      end
      j = j+1
      i = 0
    end
    
    v_aux
end

#bubble_sort_func ⇒ Object 



23
24
25
26
27
28
 
# File 'lib/P10/modified_array.rb', line 23

def bubble_sort_func
    self_ = self.clone
    aux = self.clone
    (0..self.size-1).each{|x| min = self_.min; prev = aux[x]; aux[x] = min; self_.delete(min)}
    aux
end