algorithm_selector 0.1.1 → 0.1.2

This diff represents the content of publicly available package versions that have been released to one of the supported registries. The information contained in this diff is provided for informational purposes only and reflects changes between package versions as they appear in their respective public registries.
Files changed (22) hide show
  1. checksums.yaml +4 -4
  2. data/.gitignore +1 -0
  3. data/.yardoc/checksums +2 -2
  4. data/.yardoc/objects/root.dat +0 -0
  5. data/README.md +145 -34
  6. data/algorithm_selector.gemspec +2 -2
  7. data/doc/AlgorithmSelector.html +71 -60
  8. data/doc/BSTNode.html +19 -19
  9. data/doc/BinaryTree.html +46 -46
  10. data/doc/LinkNode.html +19 -19
  11. data/doc/LinkedList.html +72 -72
  12. data/doc/Queue.html +55 -68
  13. data/doc/Searches.html +141 -78
  14. data/doc/Sorts.html +124 -123
  15. data/doc/Stack.html +64 -77
  16. data/doc/_index.html +1 -1
  17. data/doc/file.README.html +147 -22
  18. data/doc/index.html +147 -22
  19. data/doc/top-level-namespace.html +1 -1
  20. data/lib/algorithm_selector.rb +118 -108
  21. data/lib/algorithm_selector/version.rb +1 -1
  22. metadata +4 -4
data/doc/Sorts.html CHANGED
@@ -104,7 +104,8 @@
104
104
  <h2>Overview</h2><div class="docstring">
105
105
  <div class="discussion">
106
106
 
107
- <p>Sorts class</p>
107
+ <p>Sorts class 4 methods corresponding to algorithm_selector module 5 sorting
108
+ algorithms (selection, insertion, bubble, merge, quick)</p>
108
109
 
109
110
 
110
111
  </div>
@@ -130,7 +131,7 @@
130
131
  <li class="public ">
131
132
  <span class="summary_signature">
132
133
 
133
- <a href="#all-instance_method" title="#all (instance method)">#<strong>all</strong>(array, num_tests) &#x21d2; Object </a>
134
+ <a href="#all-instance_method" title="#all (instance method)">#<strong>all</strong>(data_set, trials) &#x21d2; Object </a>
134
135
 
135
136
 
136
137
 
@@ -154,7 +155,7 @@
154
155
  <li class="public ">
155
156
  <span class="summary_signature">
156
157
 
157
- <a href="#analyze-instance_method" title="#analyze (instance method)">#<strong>analyze</strong>(array, algorithm, num_tests) &#x21d2; Object </a>
158
+ <a href="#analyze-instance_method" title="#analyze (instance method)">#<strong>analyze</strong>(data_set, algorithm, trials) &#x21d2; Object </a>
158
159
 
159
160
 
160
161
 
@@ -169,7 +170,7 @@
169
170
 
170
171
 
171
172
  <span class="summary_desc"><div class='inline'>
172
- <p>Analyze specific sorting algorithm by name.</p>
173
+ <p>Show specific sorting algorithm by name.</p>
173
174
  </div></span>
174
175
 
175
176
  </li>
@@ -178,7 +179,7 @@
178
179
  <li class="public ">
179
180
  <span class="summary_signature">
180
181
 
181
- <a href="#best-instance_method" title="#best (instance method)">#<strong>best</strong>(array, num_tests) &#x21d2; Object </a>
182
+ <a href="#best-instance_method" title="#best (instance method)">#<strong>best</strong>(data_set, trials) &#x21d2; Object </a>
182
183
 
183
184
 
184
185
 
@@ -202,7 +203,7 @@
202
203
  <li class="public ">
203
204
  <span class="summary_signature">
204
205
 
205
- <a href="#bubble_sort-instance_method" title="#bubble_sort (instance method)">#<strong>bubble_sort</strong>(array) &#x21d2; Object </a>
206
+ <a href="#bubble_sort-instance_method" title="#bubble_sort (instance method)">#<strong>bubble_sort</strong>(data_set) &#x21d2; Object </a>
206
207
 
207
208
 
208
209
 
@@ -227,7 +228,7 @@ O(n^2) Worst-Case Time Complexity: O(n^2).</p>
227
228
  <li class="public ">
228
229
  <span class="summary_signature">
229
230
 
230
- <a href="#compare-instance_method" title="#compare (instance method)">#<strong>compare</strong>(array, first_algorithm, second_algorithm, num_tests) &#x21d2; Object </a>
231
+ <a href="#compare-instance_method" title="#compare (instance method)">#<strong>compare</strong>(data_set, first_algorithm, second_algorithm, trials) &#x21d2; Object </a>
231
232
 
232
233
 
233
234
 
@@ -242,7 +243,7 @@ O(n^2) Worst-Case Time Complexity: O(n^2).</p>
242
243
 
243
244
 
244
245
  <span class="summary_desc"><div class='inline'>
245
- <p>Compare two algorithms for data set.</p>
246
+ <p>Show comparison of two algorithms.</p>
246
247
  </div></span>
247
248
 
248
249
  </li>
@@ -251,7 +252,7 @@ O(n^2) Worst-Case Time Complexity: O(n^2).</p>
251
252
  <li class="public ">
252
253
  <span class="summary_signature">
253
254
 
254
- <a href="#insertion_sort-instance_method" title="#insertion_sort (instance method)">#<strong>insertion_sort</strong>(array) &#x21d2; Object </a>
255
+ <a href="#insertion_sort-instance_method" title="#insertion_sort (instance method)">#<strong>insertion_sort</strong>(data_set) &#x21d2; Object </a>
255
256
 
256
257
 
257
258
 
@@ -276,7 +277,7 @@ Complexity: O(n^2) Worst-Case Time Complexity: O(n^2).</p>
276
277
  <li class="public ">
277
278
  <span class="summary_signature">
278
279
 
279
- <a href="#merge_sort-instance_method" title="#merge_sort (instance method)">#<strong>merge_sort</strong>(array) &#x21d2; Object </a>
280
+ <a href="#merge_sort-instance_method" title="#merge_sort (instance method)">#<strong>merge_sort</strong>(data_set) &#x21d2; Object </a>
280
281
 
281
282
 
282
283
 
@@ -301,7 +302,7 @@ O(n log(n)) Worst-Case Time Complexity: O(n log(n)).</p>
301
302
  <li class="public ">
302
303
  <span class="summary_signature">
303
304
 
304
- <a href="#quick_sort-instance_method" title="#quick_sort (instance method)">#<strong>quick_sort</strong>(array) &#x21d2; Object </a>
305
+ <a href="#quick_sort-instance_method" title="#quick_sort (instance method)">#<strong>quick_sort</strong>(data_set) &#x21d2; Object </a>
305
306
 
306
307
 
307
308
 
@@ -326,7 +327,7 @@ Complexity: O(n log(n)) Worst-Case Time Complexity: O(n^2).</p>
326
327
  <li class="public ">
327
328
  <span class="summary_signature">
328
329
 
329
- <a href="#selection_sort-instance_method" title="#selection_sort (instance method)">#<strong>selection_sort</strong>(array) &#x21d2; Object </a>
330
+ <a href="#selection_sort-instance_method" title="#selection_sort (instance method)">#<strong>selection_sort</strong>(data_set) &#x21d2; Object </a>
330
331
 
331
332
 
332
333
 
@@ -360,7 +361,7 @@ Complexity: O(n^2) Worst-Case Time Complexity: O(n^2).</p>
360
361
  <div class="method_details first">
361
362
  <h3 class="signature first" id="all-instance_method">
362
363
 
363
- #<strong>all</strong>(array, num_tests) &#x21d2; <tt>Object</tt>
364
+ #<strong>all</strong>(data_set, trials) &#x21d2; <tt>Object</tt>
364
365
 
365
366
 
366
367
 
@@ -383,10 +384,6 @@ Complexity: O(n^2) Worst-Case Time Complexity: O(n^2).</p>
383
384
  <pre class="lines">
384
385
 
385
386
 
386
- 53
387
- 54
388
- 55
389
- 56
390
387
  57
391
388
  58
392
389
  59
@@ -394,20 +391,24 @@ Complexity: O(n^2) Worst-Case Time Complexity: O(n^2).</p>
394
391
  61
395
392
  62
396
393
  63
397
- 64</pre>
394
+ 64
395
+ 65
396
+ 66
397
+ 67
398
+ 68</pre>
398
399
  </td>
399
400
  <td>
400
- <pre class="code"><span class="info file"># File 'lib/algorithm_selector.rb', line 53</span>
401
+ <pre class="code"><span class="info file"># File 'lib/algorithm_selector.rb', line 57</span>
401
402
 
402
- <span class='kw'>def</span> <span class='id identifier rubyid_all'>all</span><span class='lparen'>(</span><span class='id identifier rubyid_array'>array</span><span class='comma'>,</span> <span class='id identifier rubyid_num_tests'>num_tests</span><span class='rparen'>)</span>
403
+ <span class='kw'>def</span> <span class='id identifier rubyid_all'>all</span><span class='lparen'>(</span><span class='id identifier rubyid_data_set'>data_set</span><span class='comma'>,</span> <span class='id identifier rubyid_trials'>trials</span><span class='rparen'>)</span>
403
404
  <span class='lbrace'>{</span>
404
- <span class='label'>sorted:</span> <span class='id identifier rubyid_merge_sort'>merge_sort</span><span class='lparen'>(</span><span class='id identifier rubyid_array'>array</span><span class='rparen'>)</span><span class='comma'>,</span>
405
+ <span class='label'>sorted:</span> <span class='id identifier rubyid_merge_sort'>merge_sort</span><span class='lparen'>(</span><span class='id identifier rubyid_data_set'>data_set</span><span class='rparen'>)</span><span class='comma'>,</span>
405
406
  <span class='label'>results:</span> <span class='lbrace'>{</span>
406
- <span class='label'>bubble_sort:</span> <span class='id identifier rubyid_display_time'>display_time</span><span class='lparen'>(</span><span class='const'>Proc</span><span class='period'>.</span><span class='id identifier rubyid_new'>new</span> <span class='lbrace'>{</span><span class='id identifier rubyid_bubble_sort'>bubble_sort</span><span class='lparen'>(</span><span class='id identifier rubyid_array'>array</span><span class='rparen'>)</span><span class='rbrace'>}</span><span class='comma'>,</span> <span class='id identifier rubyid_num_tests'>num_tests</span><span class='rparen'>)</span><span class='comma'>,</span>
407
- <span class='label'>insertion_sort:</span> <span class='id identifier rubyid_display_time'>display_time</span><span class='lparen'>(</span><span class='const'>Proc</span><span class='period'>.</span><span class='id identifier rubyid_new'>new</span> <span class='lbrace'>{</span><span class='id identifier rubyid_insertion_sort'>insertion_sort</span><span class='lparen'>(</span><span class='id identifier rubyid_array'>array</span><span class='rparen'>)</span><span class='rbrace'>}</span><span class='comma'>,</span> <span class='id identifier rubyid_num_tests'>num_tests</span><span class='rparen'>)</span><span class='comma'>,</span>
408
- <span class='label'>selection_sort:</span> <span class='id identifier rubyid_display_time'>display_time</span><span class='lparen'>(</span><span class='const'>Proc</span><span class='period'>.</span><span class='id identifier rubyid_new'>new</span> <span class='lbrace'>{</span><span class='id identifier rubyid_selection_sort'>selection_sort</span><span class='lparen'>(</span><span class='id identifier rubyid_array'>array</span><span class='rparen'>)</span><span class='rbrace'>}</span><span class='comma'>,</span> <span class='id identifier rubyid_num_tests'>num_tests</span><span class='rparen'>)</span><span class='comma'>,</span>
409
- <span class='label'>merge_sort:</span> <span class='id identifier rubyid_display_time'>display_time</span><span class='lparen'>(</span><span class='const'>Proc</span><span class='period'>.</span><span class='id identifier rubyid_new'>new</span> <span class='lbrace'>{</span><span class='id identifier rubyid_merge_sort'>merge_sort</span><span class='lparen'>(</span><span class='id identifier rubyid_array'>array</span><span class='rparen'>)</span><span class='rbrace'>}</span><span class='comma'>,</span> <span class='id identifier rubyid_num_tests'>num_tests</span><span class='rparen'>)</span><span class='comma'>,</span>
410
- <span class='label'>quick_sort:</span> <span class='id identifier rubyid_display_time'>display_time</span><span class='lparen'>(</span><span class='const'>Proc</span><span class='period'>.</span><span class='id identifier rubyid_new'>new</span> <span class='lbrace'>{</span><span class='id identifier rubyid_quick_sort'>quick_sort</span><span class='lparen'>(</span><span class='id identifier rubyid_array'>array</span><span class='rparen'>)</span><span class='rbrace'>}</span><span class='comma'>,</span> <span class='id identifier rubyid_num_tests'>num_tests</span><span class='rparen'>)</span>
407
+ <span class='label'>bubble_sort:</span> <span class='id identifier rubyid_display_time'>display_time</span><span class='lparen'>(</span><span class='const'>Proc</span><span class='period'>.</span><span class='id identifier rubyid_new'>new</span> <span class='lbrace'>{</span><span class='id identifier rubyid_bubble_sort'>bubble_sort</span><span class='lparen'>(</span><span class='id identifier rubyid_data_set'>data_set</span><span class='rparen'>)</span><span class='rbrace'>}</span><span class='comma'>,</span> <span class='id identifier rubyid_trials'>trials</span><span class='rparen'>)</span><span class='comma'>,</span>
408
+ <span class='label'>insertion_sort:</span> <span class='id identifier rubyid_display_time'>display_time</span><span class='lparen'>(</span><span class='const'>Proc</span><span class='period'>.</span><span class='id identifier rubyid_new'>new</span> <span class='lbrace'>{</span><span class='id identifier rubyid_insertion_sort'>insertion_sort</span><span class='lparen'>(</span><span class='id identifier rubyid_data_set'>data_set</span><span class='rparen'>)</span><span class='rbrace'>}</span><span class='comma'>,</span> <span class='id identifier rubyid_trials'>trials</span><span class='rparen'>)</span><span class='comma'>,</span>
409
+ <span class='label'>selection_sort:</span> <span class='id identifier rubyid_display_time'>display_time</span><span class='lparen'>(</span><span class='const'>Proc</span><span class='period'>.</span><span class='id identifier rubyid_new'>new</span> <span class='lbrace'>{</span><span class='id identifier rubyid_selection_sort'>selection_sort</span><span class='lparen'>(</span><span class='id identifier rubyid_data_set'>data_set</span><span class='rparen'>)</span><span class='rbrace'>}</span><span class='comma'>,</span> <span class='id identifier rubyid_trials'>trials</span><span class='rparen'>)</span><span class='comma'>,</span>
410
+ <span class='label'>merge_sort:</span> <span class='id identifier rubyid_display_time'>display_time</span><span class='lparen'>(</span><span class='const'>Proc</span><span class='period'>.</span><span class='id identifier rubyid_new'>new</span> <span class='lbrace'>{</span><span class='id identifier rubyid_merge_sort'>merge_sort</span><span class='lparen'>(</span><span class='id identifier rubyid_data_set'>data_set</span><span class='rparen'>)</span><span class='rbrace'>}</span><span class='comma'>,</span> <span class='id identifier rubyid_trials'>trials</span><span class='rparen'>)</span><span class='comma'>,</span>
411
+ <span class='label'>quick_sort:</span> <span class='id identifier rubyid_display_time'>display_time</span><span class='lparen'>(</span><span class='const'>Proc</span><span class='period'>.</span><span class='id identifier rubyid_new'>new</span> <span class='lbrace'>{</span><span class='id identifier rubyid_quick_sort'>quick_sort</span><span class='lparen'>(</span><span class='id identifier rubyid_data_set'>data_set</span><span class='rparen'>)</span><span class='rbrace'>}</span><span class='comma'>,</span> <span class='id identifier rubyid_trials'>trials</span><span class='rparen'>)</span>
411
412
  <span class='rbrace'>}</span>
412
413
  <span class='rbrace'>}</span>
413
414
  <span class='kw'>end</span></pre>
@@ -419,7 +420,7 @@ Complexity: O(n^2) Worst-Case Time Complexity: O(n^2).</p>
419
420
  <div class="method_details ">
420
421
  <h3 class="signature " id="analyze-instance_method">
421
422
 
422
- #<strong>analyze</strong>(array, algorithm, num_tests) &#x21d2; <tt>Object</tt>
423
+ #<strong>analyze</strong>(data_set, algorithm, trials) &#x21d2; <tt>Object</tt>
423
424
 
424
425
 
425
426
 
@@ -428,7 +429,7 @@ Complexity: O(n^2) Worst-Case Time Complexity: O(n^2).</p>
428
429
  </h3><div class="docstring">
429
430
  <div class="discussion">
430
431
 
431
- <p>Analyze specific sorting algorithm by name</p>
432
+ <p>Show specific sorting algorithm by name</p>
432
433
 
433
434
 
434
435
  </div>
@@ -442,10 +443,6 @@ Complexity: O(n^2) Worst-Case Time Complexity: O(n^2).</p>
442
443
  <pre class="lines">
443
444
 
444
445
 
445
- 83
446
- 84
447
- 85
448
- 86
449
446
  87
450
447
  88
451
448
  89
@@ -454,13 +451,17 @@ Complexity: O(n^2) Worst-Case Time Complexity: O(n^2).</p>
454
451
  92
455
452
  93
456
453
  94
457
- 95</pre>
454
+ 95
455
+ 96
456
+ 97
457
+ 98
458
+ 99</pre>
458
459
  </td>
459
460
  <td>
460
- <pre class="code"><span class="info file"># File 'lib/algorithm_selector.rb', line 83</span>
461
+ <pre class="code"><span class="info file"># File 'lib/algorithm_selector.rb', line 87</span>
461
462
 
462
- <span class='kw'>def</span> <span class='id identifier rubyid_analyze'>analyze</span><span class='lparen'>(</span><span class='id identifier rubyid_array'>array</span><span class='comma'>,</span> <span class='id identifier rubyid_algorithm'>algorithm</span><span class='comma'>,</span> <span class='id identifier rubyid_num_tests'>num_tests</span><span class='rparen'>)</span>
463
- <span class='id identifier rubyid_hash'>hash</span> <span class='op'>=</span> <span class='id identifier rubyid_all'>all</span><span class='lparen'>(</span><span class='id identifier rubyid_array'>array</span><span class='comma'>,</span> <span class='id identifier rubyid_num_tests'>num_tests</span><span class='rparen'>)</span>
463
+ <span class='kw'>def</span> <span class='id identifier rubyid_analyze'>analyze</span><span class='lparen'>(</span><span class='id identifier rubyid_data_set'>data_set</span><span class='comma'>,</span> <span class='id identifier rubyid_algorithm'>algorithm</span><span class='comma'>,</span> <span class='id identifier rubyid_trials'>trials</span><span class='rparen'>)</span>
464
+ <span class='id identifier rubyid_hash'>hash</span> <span class='op'>=</span> <span class='id identifier rubyid_all'>all</span><span class='lparen'>(</span><span class='id identifier rubyid_data_set'>data_set</span><span class='comma'>,</span> <span class='id identifier rubyid_trials'>trials</span><span class='rparen'>)</span>
464
465
  <span class='id identifier rubyid_alg'>alg</span> <span class='op'>=</span> <span class='lbrace'>{</span><span class='rbrace'>}</span>
465
466
  <span class='id identifier rubyid_hash'>hash</span><span class='lbracket'>[</span><span class='symbol'>:results</span><span class='rbracket'>]</span><span class='period'>.</span><span class='id identifier rubyid_each'>each</span> <span class='kw'>do</span> <span class='op'>|</span><span class='id identifier rubyid_key'>key</span><span class='comma'>,</span> <span class='id identifier rubyid_val'>val</span><span class='op'>|</span>
466
467
  <span class='kw'>if</span> <span class='id identifier rubyid_algorithm'>algorithm</span><span class='period'>.</span><span class='id identifier rubyid_to_sym'>to_sym</span> <span class='op'>==</span> <span class='id identifier rubyid_key'>key</span>
@@ -480,7 +481,7 @@ Complexity: O(n^2) Worst-Case Time Complexity: O(n^2).</p>
480
481
  <div class="method_details ">
481
482
  <h3 class="signature " id="best-instance_method">
482
483
 
483
- #<strong>best</strong>(array, num_tests) &#x21d2; <tt>Object</tt>
484
+ #<strong>best</strong>(data_set, trials) &#x21d2; <tt>Object</tt>
484
485
 
485
486
 
486
487
 
@@ -503,10 +504,6 @@ Complexity: O(n^2) Worst-Case Time Complexity: O(n^2).</p>
503
504
  <pre class="lines">
504
505
 
505
506
 
506
- 67
507
- 68
508
- 69
509
- 70
510
507
  71
511
508
  72
512
509
  73
@@ -516,13 +513,17 @@ Complexity: O(n^2) Worst-Case Time Complexity: O(n^2).</p>
516
513
  77
517
514
  78
518
515
  79
519
- 80</pre>
516
+ 80
517
+ 81
518
+ 82
519
+ 83
520
+ 84</pre>
520
521
  </td>
521
522
  <td>
522
- <pre class="code"><span class="info file"># File 'lib/algorithm_selector.rb', line 67</span>
523
+ <pre class="code"><span class="info file"># File 'lib/algorithm_selector.rb', line 71</span>
523
524
 
524
- <span class='kw'>def</span> <span class='id identifier rubyid_best'>best</span><span class='lparen'>(</span><span class='id identifier rubyid_array'>array</span><span class='comma'>,</span> <span class='id identifier rubyid_num_tests'>num_tests</span><span class='rparen'>)</span>
525
- <span class='id identifier rubyid_hash'>hash</span> <span class='op'>=</span> <span class='id identifier rubyid_all'>all</span><span class='lparen'>(</span><span class='id identifier rubyid_array'>array</span><span class='comma'>,</span> <span class='id identifier rubyid_num_tests'>num_tests</span><span class='rparen'>)</span>
525
+ <span class='kw'>def</span> <span class='id identifier rubyid_best'>best</span><span class='lparen'>(</span><span class='id identifier rubyid_data_set'>data_set</span><span class='comma'>,</span> <span class='id identifier rubyid_trials'>trials</span><span class='rparen'>)</span>
526
+ <span class='id identifier rubyid_hash'>hash</span> <span class='op'>=</span> <span class='id identifier rubyid_all'>all</span><span class='lparen'>(</span><span class='id identifier rubyid_data_set'>data_set</span><span class='comma'>,</span> <span class='id identifier rubyid_trials'>trials</span><span class='rparen'>)</span>
526
527
  <span class='id identifier rubyid_best_time'>best_time</span> <span class='op'>=</span> <span class='int'>0</span>
527
528
  <span class='id identifier rubyid_best_algorithm'>best_algorithm</span> <span class='op'>=</span> <span class='lbrace'>{</span><span class='rbrace'>}</span>
528
529
  <span class='id identifier rubyid_hash'>hash</span><span class='lbracket'>[</span><span class='symbol'>:results</span><span class='rbracket'>]</span><span class='period'>.</span><span class='id identifier rubyid_each'>each</span> <span class='kw'>do</span> <span class='op'>|</span><span class='id identifier rubyid_key'>key</span><span class='comma'>,</span> <span class='id identifier rubyid_val'>val</span><span class='op'>|</span>
@@ -543,7 +544,7 @@ Complexity: O(n^2) Worst-Case Time Complexity: O(n^2).</p>
543
544
  <div class="method_details ">
544
545
  <h3 class="signature " id="bubble_sort-instance_method">
545
546
 
546
- #<strong>bubble_sort</strong>(array) &#x21d2; <tt>Object</tt>
547
+ #<strong>bubble_sort</strong>(data_set) &#x21d2; <tt>Object</tt>
547
548
 
548
549
 
549
550
 
@@ -567,10 +568,6 @@ O(n^2) Worst-Case Time Complexity: O(n^2)</p>
567
568
  <pre class="lines">
568
569
 
569
570
 
570
- 119
571
- 120
572
- 121
573
- 122
574
571
  123
575
572
  124
576
573
  125
@@ -582,26 +579,30 @@ O(n^2) Worst-Case Time Complexity: O(n^2)</p>
582
579
  131
583
580
  132
584
581
  133
585
- 134</pre>
582
+ 134
583
+ 135
584
+ 136
585
+ 137
586
+ 138</pre>
586
587
  </td>
587
588
  <td>
588
- <pre class="code"><span class="info file"># File 'lib/algorithm_selector.rb', line 119</span>
589
+ <pre class="code"><span class="info file"># File 'lib/algorithm_selector.rb', line 123</span>
589
590
 
590
- <span class='kw'>def</span> <span class='id identifier rubyid_bubble_sort'>bubble_sort</span><span class='lparen'>(</span><span class='id identifier rubyid_array'>array</span><span class='rparen'>)</span>
591
- <span class='kw'>return</span> <span class='id identifier rubyid_array'>array</span> <span class='kw'>if</span> <span class='id identifier rubyid_array'>array</span><span class='period'>.</span><span class='id identifier rubyid_length'>length</span> <span class='op'>&lt;</span> <span class='int'>2</span>
591
+ <span class='kw'>def</span> <span class='id identifier rubyid_bubble_sort'>bubble_sort</span><span class='lparen'>(</span><span class='id identifier rubyid_data_set'>data_set</span><span class='rparen'>)</span>
592
+ <span class='kw'>return</span> <span class='id identifier rubyid_data_set'>data_set</span> <span class='kw'>if</span> <span class='id identifier rubyid_data_set'>data_set</span><span class='period'>.</span><span class='id identifier rubyid_length'>length</span> <span class='op'>&lt;</span> <span class='int'>2</span>
592
593
  <span class='id identifier rubyid_switched'>switched</span> <span class='op'>=</span> <span class='kw'>true</span>
593
594
  <span class='kw'>until</span> <span class='id identifier rubyid_switched'>switched</span> <span class='op'>==</span> <span class='kw'>false</span>
594
595
  <span class='id identifier rubyid_switched'>switched</span> <span class='op'>=</span> <span class='kw'>false</span>
595
- <span class='lparen'>(</span><span class='int'>1</span><span class='op'>...</span><span class='id identifier rubyid_array'>array</span><span class='period'>.</span><span class='id identifier rubyid_length'>length</span><span class='rparen'>)</span><span class='period'>.</span><span class='id identifier rubyid_each'>each</span> <span class='kw'>do</span> <span class='op'>|</span><span class='id identifier rubyid_i'>i</span><span class='op'>|</span>
596
- <span class='kw'>if</span> <span class='id identifier rubyid_array'>array</span><span class='lbracket'>[</span><span class='id identifier rubyid_i'>i</span><span class='op'>-</span><span class='int'>1</span><span class='rbracket'>]</span> <span class='op'>&gt;</span> <span class='id identifier rubyid_array'>array</span><span class='lbracket'>[</span><span class='id identifier rubyid_i'>i</span><span class='rbracket'>]</span>
597
- <span class='id identifier rubyid_temp'>temp</span> <span class='op'>=</span> <span class='id identifier rubyid_array'>array</span><span class='lbracket'>[</span><span class='id identifier rubyid_i'>i</span><span class='rbracket'>]</span>
598
- <span class='id identifier rubyid_array'>array</span><span class='lbracket'>[</span><span class='id identifier rubyid_i'>i</span><span class='rbracket'>]</span> <span class='op'>=</span> <span class='id identifier rubyid_array'>array</span><span class='lbracket'>[</span><span class='id identifier rubyid_i'>i</span><span class='op'>-</span><span class='int'>1</span><span class='rbracket'>]</span>
599
- <span class='id identifier rubyid_array'>array</span><span class='lbracket'>[</span><span class='id identifier rubyid_i'>i</span><span class='op'>-</span><span class='int'>1</span><span class='rbracket'>]</span> <span class='op'>=</span> <span class='id identifier rubyid_temp'>temp</span>
596
+ <span class='lparen'>(</span><span class='int'>1</span><span class='op'>...</span><span class='id identifier rubyid_data_set'>data_set</span><span class='period'>.</span><span class='id identifier rubyid_length'>length</span><span class='rparen'>)</span><span class='period'>.</span><span class='id identifier rubyid_each'>each</span> <span class='kw'>do</span> <span class='op'>|</span><span class='id identifier rubyid_i'>i</span><span class='op'>|</span>
597
+ <span class='kw'>if</span> <span class='id identifier rubyid_data_set'>data_set</span><span class='lbracket'>[</span><span class='id identifier rubyid_i'>i</span><span class='op'>-</span><span class='int'>1</span><span class='rbracket'>]</span> <span class='op'>&gt;</span> <span class='id identifier rubyid_data_set'>data_set</span><span class='lbracket'>[</span><span class='id identifier rubyid_i'>i</span><span class='rbracket'>]</span>
598
+ <span class='id identifier rubyid_temp'>temp</span> <span class='op'>=</span> <span class='id identifier rubyid_data_set'>data_set</span><span class='lbracket'>[</span><span class='id identifier rubyid_i'>i</span><span class='rbracket'>]</span>
599
+ <span class='id identifier rubyid_data_set'>data_set</span><span class='lbracket'>[</span><span class='id identifier rubyid_i'>i</span><span class='rbracket'>]</span> <span class='op'>=</span> <span class='id identifier rubyid_data_set'>data_set</span><span class='lbracket'>[</span><span class='id identifier rubyid_i'>i</span><span class='op'>-</span><span class='int'>1</span><span class='rbracket'>]</span>
600
+ <span class='id identifier rubyid_data_set'>data_set</span><span class='lbracket'>[</span><span class='id identifier rubyid_i'>i</span><span class='op'>-</span><span class='int'>1</span><span class='rbracket'>]</span> <span class='op'>=</span> <span class='id identifier rubyid_temp'>temp</span>
600
601
  <span class='id identifier rubyid_switched'>switched</span> <span class='op'>=</span> <span class='kw'>true</span>
601
602
  <span class='kw'>end</span>
602
603
  <span class='kw'>end</span>
603
604
  <span class='kw'>end</span>
604
- <span class='kw'>return</span> <span class='id identifier rubyid_array'>array</span>
605
+ <span class='kw'>return</span> <span class='id identifier rubyid_data_set'>data_set</span>
605
606
  <span class='kw'>end</span></pre>
606
607
  </td>
607
608
  </tr>
@@ -611,7 +612,7 @@ O(n^2) Worst-Case Time Complexity: O(n^2)</p>
611
612
  <div class="method_details ">
612
613
  <h3 class="signature " id="compare-instance_method">
613
614
 
614
- #<strong>compare</strong>(array, first_algorithm, second_algorithm, num_tests) &#x21d2; <tt>Object</tt>
615
+ #<strong>compare</strong>(data_set, first_algorithm, second_algorithm, trials) &#x21d2; <tt>Object</tt>
615
616
 
616
617
 
617
618
 
@@ -620,7 +621,7 @@ O(n^2) Worst-Case Time Complexity: O(n^2)</p>
620
621
  </h3><div class="docstring">
621
622
  <div class="discussion">
622
623
 
623
- <p>Compare two algorithms for data set</p>
624
+ <p>Show comparison of two algorithms</p>
624
625
 
625
626
 
626
627
  </div>
@@ -634,10 +635,6 @@ O(n^2) Worst-Case Time Complexity: O(n^2)</p>
634
635
  <pre class="lines">
635
636
 
636
637
 
637
- 98
638
- 99
639
- 100
640
- 101
641
638
  102
642
639
  103
643
640
  104
@@ -649,13 +646,17 @@ O(n^2) Worst-Case Time Complexity: O(n^2)</p>
649
646
  110
650
647
  111
651
648
  112
652
- 113</pre>
649
+ 113
650
+ 114
651
+ 115
652
+ 116
653
+ 117</pre>
653
654
  </td>
654
655
  <td>
655
- <pre class="code"><span class="info file"># File 'lib/algorithm_selector.rb', line 98</span>
656
+ <pre class="code"><span class="info file"># File 'lib/algorithm_selector.rb', line 102</span>
656
657
 
657
- <span class='kw'>def</span> <span class='id identifier rubyid_compare'>compare</span><span class='lparen'>(</span><span class='id identifier rubyid_array'>array</span><span class='comma'>,</span> <span class='id identifier rubyid_first_algorithm'>first_algorithm</span><span class='comma'>,</span> <span class='id identifier rubyid_second_algorithm'>second_algorithm</span><span class='comma'>,</span> <span class='id identifier rubyid_num_tests'>num_tests</span><span class='rparen'>)</span>
658
- <span class='id identifier rubyid_hash'>hash</span> <span class='op'>=</span> <span class='id identifier rubyid_all'>all</span><span class='lparen'>(</span><span class='id identifier rubyid_array'>array</span><span class='comma'>,</span> <span class='id identifier rubyid_num_tests'>num_tests</span><span class='rparen'>)</span>
658
+ <span class='kw'>def</span> <span class='id identifier rubyid_compare'>compare</span><span class='lparen'>(</span><span class='id identifier rubyid_data_set'>data_set</span><span class='comma'>,</span> <span class='id identifier rubyid_first_algorithm'>first_algorithm</span><span class='comma'>,</span> <span class='id identifier rubyid_second_algorithm'>second_algorithm</span><span class='comma'>,</span> <span class='id identifier rubyid_trials'>trials</span><span class='rparen'>)</span>
659
+ <span class='id identifier rubyid_hash'>hash</span> <span class='op'>=</span> <span class='id identifier rubyid_all'>all</span><span class='lparen'>(</span><span class='id identifier rubyid_data_set'>data_set</span><span class='comma'>,</span> <span class='id identifier rubyid_trials'>trials</span><span class='rparen'>)</span>
659
660
  <span class='id identifier rubyid_first'>first</span> <span class='op'>=</span> <span class='lbrace'>{</span><span class='rbrace'>}</span>
660
661
  <span class='id identifier rubyid_second'>second</span> <span class='op'>=</span> <span class='lbrace'>{</span><span class='rbrace'>}</span>
661
662
  <span class='id identifier rubyid_hash'>hash</span><span class='lbracket'>[</span><span class='symbol'>:results</span><span class='rbracket'>]</span><span class='period'>.</span><span class='id identifier rubyid_each'>each</span> <span class='kw'>do</span> <span class='op'>|</span><span class='id identifier rubyid_key'>key</span><span class='comma'>,</span> <span class='id identifier rubyid_val'>val</span><span class='op'>|</span>
@@ -678,7 +679,7 @@ O(n^2) Worst-Case Time Complexity: O(n^2)</p>
678
679
  <div class="method_details ">
679
680
  <h3 class="signature " id="insertion_sort-instance_method">
680
681
 
681
- #<strong>insertion_sort</strong>(array) &#x21d2; <tt>Object</tt>
682
+ #<strong>insertion_sort</strong>(data_set) &#x21d2; <tt>Object</tt>
682
683
 
683
684
 
684
685
 
@@ -702,10 +703,6 @@ Complexity: O(n^2) Worst-Case Time Complexity: O(n^2)</p>
702
703
  <pre class="lines">
703
704
 
704
705
 
705
- 140
706
- 141
707
- 142
708
- 143
709
706
  144
710
707
  145
711
708
  146
@@ -714,23 +711,27 @@ Complexity: O(n^2) Worst-Case Time Complexity: O(n^2)</p>
714
711
  149
715
712
  150
716
713
  151
717
- 152</pre>
714
+ 152
715
+ 153
716
+ 154
717
+ 155
718
+ 156</pre>
718
719
  </td>
719
720
  <td>
720
- <pre class="code"><span class="info file"># File 'lib/algorithm_selector.rb', line 140</span>
721
+ <pre class="code"><span class="info file"># File 'lib/algorithm_selector.rb', line 144</span>
721
722
 
722
- <span class='kw'>def</span> <span class='id identifier rubyid_insertion_sort'>insertion_sort</span><span class='lparen'>(</span><span class='id identifier rubyid_array'>array</span><span class='rparen'>)</span>
723
- <span class='kw'>return</span> <span class='id identifier rubyid_array'>array</span> <span class='kw'>if</span> <span class='id identifier rubyid_array'>array</span><span class='period'>.</span><span class='id identifier rubyid_length'>length</span> <span class='op'>&lt;</span> <span class='int'>2</span>
724
- <span class='lparen'>(</span><span class='int'>1</span><span class='op'>...</span><span class='id identifier rubyid_array'>array</span><span class='period'>.</span><span class='id identifier rubyid_length'>length</span><span class='rparen'>)</span><span class='period'>.</span><span class='id identifier rubyid_to_a'>to_a</span> <span class='kw'>do</span> <span class='op'>|</span><span class='id identifier rubyid_i'>i</span><span class='op'>|</span>
725
- <span class='id identifier rubyid_value'>value</span> <span class='op'>=</span> <span class='id identifier rubyid_array'>array</span><span class='lbracket'>[</span><span class='id identifier rubyid_i'>i</span><span class='rbracket'>]</span>
723
+ <span class='kw'>def</span> <span class='id identifier rubyid_insertion_sort'>insertion_sort</span><span class='lparen'>(</span><span class='id identifier rubyid_data_set'>data_set</span><span class='rparen'>)</span>
724
+ <span class='kw'>return</span> <span class='id identifier rubyid_data_set'>data_set</span> <span class='kw'>if</span> <span class='id identifier rubyid_data_set'>data_set</span><span class='period'>.</span><span class='id identifier rubyid_length'>length</span> <span class='op'>&lt;</span> <span class='int'>2</span>
725
+ <span class='lparen'>(</span><span class='int'>1</span><span class='op'>...</span><span class='id identifier rubyid_data_set'>data_set</span><span class='period'>.</span><span class='id identifier rubyid_length'>length</span><span class='rparen'>)</span><span class='period'>.</span><span class='id identifier rubyid_to_a'>to_a</span> <span class='kw'>do</span> <span class='op'>|</span><span class='id identifier rubyid_i'>i</span><span class='op'>|</span>
726
+ <span class='id identifier rubyid_value'>value</span> <span class='op'>=</span> <span class='id identifier rubyid_data_set'>data_set</span><span class='lbracket'>[</span><span class='id identifier rubyid_i'>i</span><span class='rbracket'>]</span>
726
727
  <span class='id identifier rubyid_j'>j</span> <span class='op'>=</span> <span class='id identifier rubyid_i'>i</span> <span class='op'>-</span> <span class='int'>1</span>
727
- <span class='kw'>while</span> <span class='lparen'>(</span><span class='id identifier rubyid_j'>j</span> <span class='op'>&gt;=</span> <span class='int'>0</span> <span class='op'>&amp;&amp;</span> <span class='id identifier rubyid_array'>array</span><span class='lbracket'>[</span><span class='id identifier rubyid_j'>j</span><span class='rbracket'>]</span> <span class='op'>&gt;</span> <span class='id identifier rubyid_value'>value</span><span class='rparen'>)</span> <span class='kw'>do</span>
728
- <span class='id identifier rubyid_array'>array</span><span class='lbracket'>[</span><span class='id identifier rubyid_j'>j</span><span class='op'>+</span><span class='int'>1</span><span class='rbracket'>]</span> <span class='op'>=</span> <span class='id identifier rubyid_array'>array</span><span class='lbracket'>[</span><span class='id identifier rubyid_j'>j</span><span class='rbracket'>]</span>
728
+ <span class='kw'>while</span> <span class='lparen'>(</span><span class='id identifier rubyid_j'>j</span> <span class='op'>&gt;=</span> <span class='int'>0</span> <span class='op'>&amp;&amp;</span> <span class='id identifier rubyid_data_set'>data_set</span><span class='lbracket'>[</span><span class='id identifier rubyid_j'>j</span><span class='rbracket'>]</span> <span class='op'>&gt;</span> <span class='id identifier rubyid_value'>value</span><span class='rparen'>)</span> <span class='kw'>do</span>
729
+ <span class='id identifier rubyid_data_set'>data_set</span><span class='lbracket'>[</span><span class='id identifier rubyid_j'>j</span><span class='op'>+</span><span class='int'>1</span><span class='rbracket'>]</span> <span class='op'>=</span> <span class='id identifier rubyid_data_set'>data_set</span><span class='lbracket'>[</span><span class='id identifier rubyid_j'>j</span><span class='rbracket'>]</span>
729
730
  <span class='id identifier rubyid_j'>j</span> <span class='op'>=</span> <span class='id identifier rubyid_j'>j</span> <span class='op'>-</span> <span class='int'>1</span>
730
731
  <span class='kw'>end</span>
731
- <span class='id identifier rubyid_array'>array</span><span class='lbracket'>[</span><span class='id identifier rubyid_j'>j</span><span class='op'>+</span><span class='int'>1</span><span class='rbracket'>]</span> <span class='op'>=</span> <span class='id identifier rubyid_value'>value</span>
732
+ <span class='id identifier rubyid_data_set'>data_set</span><span class='lbracket'>[</span><span class='id identifier rubyid_j'>j</span><span class='op'>+</span><span class='int'>1</span><span class='rbracket'>]</span> <span class='op'>=</span> <span class='id identifier rubyid_value'>value</span>
732
733
  <span class='kw'>end</span>
733
- <span class='id identifier rubyid_array'>array</span>
734
+ <span class='id identifier rubyid_data_set'>data_set</span>
734
735
  <span class='kw'>end</span></pre>
735
736
  </td>
736
737
  </tr>
@@ -740,7 +741,7 @@ Complexity: O(n^2) Worst-Case Time Complexity: O(n^2)</p>
740
741
  <div class="method_details ">
741
742
  <h3 class="signature " id="merge_sort-instance_method">
742
743
 
743
- #<strong>merge_sort</strong>(array) &#x21d2; <tt>Object</tt>
744
+ #<strong>merge_sort</strong>(data_set) &#x21d2; <tt>Object</tt>
744
745
 
745
746
 
746
747
 
@@ -764,22 +765,22 @@ O(n log(n)) Worst-Case Time Complexity: O(n log(n))</p>
764
765
  <pre class="lines">
765
766
 
766
767
 
767
- 177
768
- 178
769
- 179
770
- 180
771
768
  181
772
769
  182
773
- 183</pre>
770
+ 183
771
+ 184
772
+ 185
773
+ 186
774
+ 187</pre>
774
775
  </td>
775
776
  <td>
776
- <pre class="code"><span class="info file"># File 'lib/algorithm_selector.rb', line 177</span>
777
+ <pre class="code"><span class="info file"># File 'lib/algorithm_selector.rb', line 181</span>
777
778
 
778
- <span class='kw'>def</span> <span class='id identifier rubyid_merge_sort'>merge_sort</span><span class='lparen'>(</span><span class='id identifier rubyid_array'>array</span><span class='rparen'>)</span>
779
- <span class='kw'>return</span> <span class='id identifier rubyid_array'>array</span> <span class='kw'>if</span> <span class='id identifier rubyid_array'>array</span><span class='period'>.</span><span class='id identifier rubyid_length'>length</span> <span class='op'>&lt;</span> <span class='int'>2</span>
780
- <span class='id identifier rubyid_middle'>middle</span> <span class='op'>=</span> <span class='id identifier rubyid_array'>array</span><span class='period'>.</span><span class='id identifier rubyid_length'>length</span><span class='op'>/</span><span class='int'>2</span>
781
- <span class='id identifier rubyid_left'>left</span> <span class='op'>=</span> <span class='id identifier rubyid_array'>array</span><span class='lbracket'>[</span><span class='int'>0</span><span class='op'>...</span><span class='id identifier rubyid_middle'>middle</span><span class='rbracket'>]</span>
782
- <span class='id identifier rubyid_right'>right</span> <span class='op'>=</span> <span class='id identifier rubyid_array'>array</span><span class='lbracket'>[</span><span class='id identifier rubyid_middle'>middle</span><span class='op'>...</span><span class='id identifier rubyid_array'>array</span><span class='period'>.</span><span class='id identifier rubyid_length'>length</span><span class='rbracket'>]</span>
779
+ <span class='kw'>def</span> <span class='id identifier rubyid_merge_sort'>merge_sort</span><span class='lparen'>(</span><span class='id identifier rubyid_data_set'>data_set</span><span class='rparen'>)</span>
780
+ <span class='kw'>return</span> <span class='id identifier rubyid_data_set'>data_set</span> <span class='kw'>if</span> <span class='id identifier rubyid_data_set'>data_set</span><span class='period'>.</span><span class='id identifier rubyid_length'>length</span> <span class='op'>&lt;</span> <span class='int'>2</span>
781
+ <span class='id identifier rubyid_middle'>middle</span> <span class='op'>=</span> <span class='id identifier rubyid_data_set'>data_set</span><span class='period'>.</span><span class='id identifier rubyid_length'>length</span><span class='op'>/</span><span class='int'>2</span>
782
+ <span class='id identifier rubyid_left'>left</span> <span class='op'>=</span> <span class='id identifier rubyid_data_set'>data_set</span><span class='lbracket'>[</span><span class='int'>0</span><span class='op'>...</span><span class='id identifier rubyid_middle'>middle</span><span class='rbracket'>]</span>
783
+ <span class='id identifier rubyid_right'>right</span> <span class='op'>=</span> <span class='id identifier rubyid_data_set'>data_set</span><span class='lbracket'>[</span><span class='id identifier rubyid_middle'>middle</span><span class='op'>...</span><span class='id identifier rubyid_data_set'>data_set</span><span class='period'>.</span><span class='id identifier rubyid_length'>length</span><span class='rbracket'>]</span>
783
784
  <span class='id identifier rubyid_merge'>merge</span><span class='lparen'>(</span><span class='id identifier rubyid_merge_sort'>merge_sort</span><span class='lparen'>(</span><span class='id identifier rubyid_left'>left</span><span class='rparen'>)</span><span class='comma'>,</span> <span class='id identifier rubyid_merge_sort'>merge_sort</span><span class='lparen'>(</span><span class='id identifier rubyid_right'>right</span><span class='rparen'>)</span><span class='rparen'>)</span>
784
785
  <span class='kw'>end</span></pre>
785
786
  </td>
@@ -790,7 +791,7 @@ O(n log(n)) Worst-Case Time Complexity: O(n log(n))</p>
790
791
  <div class="method_details ">
791
792
  <h3 class="signature " id="quick_sort-instance_method">
792
793
 
793
- #<strong>quick_sort</strong>(array) &#x21d2; <tt>Object</tt>
794
+ #<strong>quick_sort</strong>(data_set) &#x21d2; <tt>Object</tt>
794
795
 
795
796
 
796
797
 
@@ -814,22 +815,22 @@ Complexity: O(n log(n)) Worst-Case Time Complexity: O(n^2)</p>
814
815
  <pre class="lines">
815
816
 
816
817
 
817
- 189
818
- 190
819
- 191
820
- 192
821
818
  193
822
819
  194
823
- 195</pre>
820
+ 195
821
+ 196
822
+ 197
823
+ 198
824
+ 199</pre>
824
825
  </td>
825
826
  <td>
826
- <pre class="code"><span class="info file"># File 'lib/algorithm_selector.rb', line 189</span>
827
+ <pre class="code"><span class="info file"># File 'lib/algorithm_selector.rb', line 193</span>
827
828
 
828
- <span class='kw'>def</span> <span class='id identifier rubyid_quick_sort'>quick_sort</span><span class='lparen'>(</span><span class='id identifier rubyid_array'>array</span><span class='rparen'>)</span>
829
- <span class='kw'>return</span> <span class='id identifier rubyid_array'>array</span> <span class='kw'>if</span> <span class='id identifier rubyid_array'>array</span><span class='period'>.</span><span class='id identifier rubyid_count'>count</span> <span class='op'>&lt;</span> <span class='int'>2</span>
830
- <span class='id identifier rubyid_pivot'>pivot</span> <span class='op'>=</span> <span class='id identifier rubyid_array'>array</span><span class='lbracket'>[</span><span class='int'>0</span><span class='rbracket'>]</span>
831
- <span class='id identifier rubyid_left'>left</span> <span class='op'>=</span> <span class='id identifier rubyid_array'>array</span><span class='period'>.</span><span class='id identifier rubyid_select'>select</span> <span class='lbrace'>{</span><span class='op'>|</span><span class='id identifier rubyid_el'>el</span><span class='op'>|</span> <span class='id identifier rubyid_el'>el</span> <span class='op'>&lt;</span> <span class='id identifier rubyid_pivot'>pivot</span><span class='rbrace'>}</span>
832
- <span class='id identifier rubyid_right'>right</span> <span class='op'>=</span> <span class='id identifier rubyid_array'>array</span><span class='period'>.</span><span class='id identifier rubyid_select'>select</span> <span class='lbrace'>{</span><span class='op'>|</span><span class='id identifier rubyid_el'>el</span><span class='op'>|</span> <span class='id identifier rubyid_el'>el</span> <span class='op'>&gt;</span> <span class='id identifier rubyid_pivot'>pivot</span><span class='rbrace'>}</span>
829
+ <span class='kw'>def</span> <span class='id identifier rubyid_quick_sort'>quick_sort</span><span class='lparen'>(</span><span class='id identifier rubyid_data_set'>data_set</span><span class='rparen'>)</span>
830
+ <span class='kw'>return</span> <span class='id identifier rubyid_data_set'>data_set</span> <span class='kw'>if</span> <span class='id identifier rubyid_data_set'>data_set</span><span class='period'>.</span><span class='id identifier rubyid_count'>count</span> <span class='op'>&lt;</span> <span class='int'>2</span>
831
+ <span class='id identifier rubyid_pivot'>pivot</span> <span class='op'>=</span> <span class='id identifier rubyid_data_set'>data_set</span><span class='lbracket'>[</span><span class='int'>0</span><span class='rbracket'>]</span>
832
+ <span class='id identifier rubyid_left'>left</span> <span class='op'>=</span> <span class='id identifier rubyid_data_set'>data_set</span><span class='period'>.</span><span class='id identifier rubyid_select'>select</span> <span class='lbrace'>{</span><span class='op'>|</span><span class='id identifier rubyid_el'>el</span><span class='op'>|</span> <span class='id identifier rubyid_el'>el</span> <span class='op'>&lt;</span> <span class='id identifier rubyid_pivot'>pivot</span><span class='rbrace'>}</span>
833
+ <span class='id identifier rubyid_right'>right</span> <span class='op'>=</span> <span class='id identifier rubyid_data_set'>data_set</span><span class='period'>.</span><span class='id identifier rubyid_select'>select</span> <span class='lbrace'>{</span><span class='op'>|</span><span class='id identifier rubyid_el'>el</span><span class='op'>|</span> <span class='id identifier rubyid_el'>el</span> <span class='op'>&gt;</span> <span class='id identifier rubyid_pivot'>pivot</span><span class='rbrace'>}</span>
833
834
  <span class='id identifier rubyid_quick_sort'>quick_sort</span><span class='lparen'>(</span><span class='id identifier rubyid_left'>left</span><span class='rparen'>)</span> <span class='op'>+</span> <span class='lbracket'>[</span><span class='id identifier rubyid_pivot'>pivot</span><span class='rbracket'>]</span> <span class='op'>+</span> <span class='id identifier rubyid_quick_sort'>quick_sort</span><span class='lparen'>(</span><span class='id identifier rubyid_right'>right</span><span class='rparen'>)</span>
834
835
  <span class='kw'>end</span></pre>
835
836
  </td>
@@ -840,7 +841,7 @@ Complexity: O(n log(n)) Worst-Case Time Complexity: O(n^2)</p>
840
841
  <div class="method_details ">
841
842
  <h3 class="signature " id="selection_sort-instance_method">
842
843
 
843
- #<strong>selection_sort</strong>(array) &#x21d2; <tt>Object</tt>
844
+ #<strong>selection_sort</strong>(data_set) &#x21d2; <tt>Object</tt>
844
845
 
845
846
 
846
847
 
@@ -864,10 +865,6 @@ Complexity: O(n^2) Worst-Case Time Complexity: O(n^2)</p>
864
865
  <pre class="lines">
865
866
 
866
867
 
867
- 158
868
- 159
869
- 160
870
- 161
871
868
  162
872
869
  163
873
870
  164
@@ -877,24 +874,28 @@ Complexity: O(n^2) Worst-Case Time Complexity: O(n^2)</p>
877
874
  168
878
875
  169
879
876
  170
880
- 171</pre>
877
+ 171
878
+ 172
879
+ 173
880
+ 174
881
+ 175</pre>
881
882
  </td>
882
883
  <td>
883
- <pre class="code"><span class="info file"># File 'lib/algorithm_selector.rb', line 158</span>
884
+ <pre class="code"><span class="info file"># File 'lib/algorithm_selector.rb', line 162</span>
884
885
 
885
- <span class='kw'>def</span> <span class='id identifier rubyid_selection_sort'>selection_sort</span><span class='lparen'>(</span><span class='id identifier rubyid_array'>array</span><span class='rparen'>)</span>
886
- <span class='lparen'>(</span><span class='int'>0</span><span class='op'>...</span><span class='id identifier rubyid_array'>array</span><span class='period'>.</span><span class='id identifier rubyid_length'>length</span><span class='op'>-</span><span class='int'>1</span><span class='rparen'>)</span><span class='period'>.</span><span class='id identifier rubyid_to_a'>to_a</span><span class='period'>.</span><span class='id identifier rubyid_each'>each</span> <span class='kw'>do</span> <span class='op'>|</span><span class='id identifier rubyid_i'>i</span><span class='op'>|</span>
886
+ <span class='kw'>def</span> <span class='id identifier rubyid_selection_sort'>selection_sort</span><span class='lparen'>(</span><span class='id identifier rubyid_data_set'>data_set</span><span class='rparen'>)</span>
887
+ <span class='lparen'>(</span><span class='int'>0</span><span class='op'>...</span><span class='id identifier rubyid_data_set'>data_set</span><span class='period'>.</span><span class='id identifier rubyid_length'>length</span><span class='op'>-</span><span class='int'>1</span><span class='rparen'>)</span><span class='period'>.</span><span class='id identifier rubyid_to_a'>to_a</span><span class='period'>.</span><span class='id identifier rubyid_each'>each</span> <span class='kw'>do</span> <span class='op'>|</span><span class='id identifier rubyid_i'>i</span><span class='op'>|</span>
887
888
  <span class='id identifier rubyid_min'>min</span> <span class='op'>=</span> <span class='id identifier rubyid_i'>i</span>
888
- <span class='lparen'>(</span><span class='id identifier rubyid_i'>i</span><span class='op'>+</span><span class='int'>1</span><span class='op'>...</span><span class='id identifier rubyid_array'>array</span><span class='period'>.</span><span class='id identifier rubyid_length'>length</span><span class='rparen'>)</span><span class='period'>.</span><span class='id identifier rubyid_to_a'>to_a</span><span class='period'>.</span><span class='id identifier rubyid_each'>each</span> <span class='kw'>do</span> <span class='op'>|</span><span class='id identifier rubyid_j'>j</span><span class='op'>|</span>
889
- <span class='kw'>if</span> <span class='lparen'>(</span><span class='id identifier rubyid_array'>array</span><span class='lbracket'>[</span><span class='id identifier rubyid_j'>j</span><span class='rbracket'>]</span> <span class='op'>&lt;</span> <span class='id identifier rubyid_array'>array</span><span class='lbracket'>[</span><span class='id identifier rubyid_min'>min</span><span class='rbracket'>]</span><span class='rparen'>)</span>
889
+ <span class='lparen'>(</span><span class='id identifier rubyid_i'>i</span><span class='op'>+</span><span class='int'>1</span><span class='op'>...</span><span class='id identifier rubyid_data_set'>data_set</span><span class='period'>.</span><span class='id identifier rubyid_length'>length</span><span class='rparen'>)</span><span class='period'>.</span><span class='id identifier rubyid_to_a'>to_a</span><span class='period'>.</span><span class='id identifier rubyid_each'>each</span> <span class='kw'>do</span> <span class='op'>|</span><span class='id identifier rubyid_j'>j</span><span class='op'>|</span>
890
+ <span class='kw'>if</span> <span class='lparen'>(</span><span class='id identifier rubyid_data_set'>data_set</span><span class='lbracket'>[</span><span class='id identifier rubyid_j'>j</span><span class='rbracket'>]</span> <span class='op'>&lt;</span> <span class='id identifier rubyid_data_set'>data_set</span><span class='lbracket'>[</span><span class='id identifier rubyid_min'>min</span><span class='rbracket'>]</span><span class='rparen'>)</span>
890
891
  <span class='id identifier rubyid_min'>min</span> <span class='op'>=</span> <span class='id identifier rubyid_j'>j</span>
891
892
  <span class='kw'>end</span>
892
893
  <span class='kw'>end</span>
893
894
  <span class='kw'>if</span> <span class='id identifier rubyid_min'>min</span> <span class='op'>!=</span> <span class='id identifier rubyid_i'>i</span>
894
- <span class='id identifier rubyid_array'>array</span><span class='lbracket'>[</span><span class='id identifier rubyid_min'>min</span><span class='rbracket'>]</span><span class='comma'>,</span> <span class='id identifier rubyid_array'>array</span><span class='lbracket'>[</span><span class='id identifier rubyid_i'>i</span><span class='rbracket'>]</span> <span class='op'>=</span> <span class='id identifier rubyid_array'>array</span><span class='lbracket'>[</span><span class='id identifier rubyid_i'>i</span><span class='rbracket'>]</span><span class='comma'>,</span> <span class='id identifier rubyid_array'>array</span><span class='lbracket'>[</span><span class='id identifier rubyid_min'>min</span><span class='rbracket'>]</span>
895
+ <span class='id identifier rubyid_data_set'>data_set</span><span class='lbracket'>[</span><span class='id identifier rubyid_min'>min</span><span class='rbracket'>]</span><span class='comma'>,</span> <span class='id identifier rubyid_data_set'>data_set</span><span class='lbracket'>[</span><span class='id identifier rubyid_i'>i</span><span class='rbracket'>]</span> <span class='op'>=</span> <span class='id identifier rubyid_data_set'>data_set</span><span class='lbracket'>[</span><span class='id identifier rubyid_i'>i</span><span class='rbracket'>]</span><span class='comma'>,</span> <span class='id identifier rubyid_data_set'>data_set</span><span class='lbracket'>[</span><span class='id identifier rubyid_min'>min</span><span class='rbracket'>]</span>
895
896
  <span class='kw'>end</span>
896
897
  <span class='kw'>end</span>
897
- <span class='kw'>return</span> <span class='id identifier rubyid_array'>array</span>
898
+ <span class='kw'>return</span> <span class='id identifier rubyid_data_set'>data_set</span>
898
899
  <span class='kw'>end</span></pre>
899
900
  </td>
900
901
  </tr>
@@ -906,7 +907,7 @@ Complexity: O(n^2) Worst-Case Time Complexity: O(n^2)</p>
906
907
  </div>
907
908
 
908
909
  <div id="footer">
909
- Generated on Fri Jul 22 11:22:30 2016 by
910
+ Generated on Sat Jul 23 23:26:27 2016 by
910
911
  <a href="http://yardoc.org" title="Yay! A Ruby Documentation Tool" target="_parent">yard</a>
911
912
  0.9.4 (ruby-2.1.2).
912
913
  </div>