Class: CompareSort

Inherits:
Object
  • Object
show all
Defined in:
lib/compare-sort.rb

Class Method Summary collapse

Class Method Details

.compare_all(info) ⇒ Object 



26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
 
# File 'lib/compare-sort.rb', line 26

def self.compare_all(info)
	data = info[:data]
	view = info[:view]

	sorting_methods = %w(HeapSort QuickSort SelectionSort BubbleSort ModifiedBubbleSort InsertionSort MergeSort)
	sorting_times = {}
	info_hash = { data: data.dup, timer: true }

	sorting_methods.each do |method|
		info_hash = { data: data.dup, sorting_method: method, timer: true }
		sorting_times[method] = self.run(info_hash)
	end 

	if view
		View.compare_all(sorting_times.sort_by{|method, time| time})
	end

	return sorting_times

end

.run(info) ⇒ Object 



2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
 
# File 'lib/compare-sort.rb', line 2

def self.run(info)
	data = info[:data]
	sorting_method = info[:sorting_method]
	timer = info[:timer]

	ValidateData.run(data)

	if timer 
		sort = lambda { eval(sorting_method).run(data) }
		return self.timer(sort)
	else 
		return eval(sorting_method).run(data)
	end

end

.timer(sorting_method) ⇒ Object 



18
19
20
21
22
23
24
 
# File 'lib/compare-sort.rb', line 18

def self.timer(sorting_method)
	start_time = Time.now
	sorted_list = sorting_method.call 
	end_time = Time.now

	return end_time - start_time
end