class Array
Public Instance Methods
bubble_sort()
click to toggle source
# File lib/nyuudou/extension/array.rb, line 2 def bubble_sort ary = self.dup (0...(ary.length - 1)).each { |i| ((i+1)...(ary.length)).reverse_each { |j| ary[j-1], ary[j] = ary[j], ary[j-1] if ary[j-1] > ary[j] } } ary end
bubble_sort!()
click to toggle source
# File lib/nyuudou/extension/array.rb, line 12 def bubble_sort! (0...(self.length - 1)).each { |i| ((i+1)...(self.length)).reverse_each { |j| self[j-1], self[j] = self[j], self[j-1] if self[j-1] > self[j] } } self end
insertion_sort()
click to toggle source
# File lib/nyuudou/extension/array.rb, line 44 def insertion_sort ary = self.dup (1...ary.length).each { |i| (1..i).reverse_each { |j| break if ary[j-1] <= ary[j] ary[j-1], ary[j] = ary[j], ary[j-1] } } ary end
insertion_sort!()
click to toggle source
# File lib/nyuudou/extension/array.rb, line 55 def insertion_sort! (1...self.length).each { |i| (1..i).reverse_each { |j| break if self[j-1] <= self[j] self[j-1], self[j] = self[j], self[j-1] } } self end
selection_sort()
click to toggle source
# File lib/nyuudou/extension/array.rb, line 21 def selection_sort ary = self.dup (0...(ary.length - 1)).each { |i| min = i ((i+1)...(ary.length)).each { |j| min = j if ary[j] < ary[min] } ary[i], ary[min] = ary[min], ary[i] } ary end
selection_sort!()
click to toggle source
# File lib/nyuudou/extension/array.rb, line 33 def selection_sort! (0...(self.length - 1)).each { |i| min = i ((i+1)...(self.length)).each { |j| min = j if self[j] < self[min] } self[i], self[min] = self[min], self[i] } self end