1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39

//! [Selection sort](https://en.wikipedia.org/wiki/Selection_sort)

use super::{Algorithm, Array};

/// [Selection sort](https://en.wikipedia.org/wiki/Selection_sort)
pub struct SelectionSort;

impl Algorithm for SelectionSort {
  fn sort(&self, array: Array) {
    let len = array.len();
    for i in 0..len - 1 {
      array.set_color(i, [0.0, 1.0, 0.0, 0.7]);

      let mut min_i = i;
      for j in i + 1..len {
        if array.get(j) < array.get(min_i) {
          if min_i != i {
            array.reset_color(min_i);
          }

          min_i = j;
          array.set_color(min_i, [0.0, 1.0, 0.0, 0.7]);
        }

        array.wait(5);
      }

      array.wait(20);

      array.swap(i, min_i);
      array.reset_color(i);
      array.reset_color(min_i);
    }
  }

  fn name(&self) -> String {
    "Selection sort".to_string()
  }
}