Added selection sort

README.md

@@ -20,7 +20,7 @@ https://github.com/mszula/visual-sorting/assets/17621834/3077ad21-ed6e-432c-ae51
 ## 🤖 Supported Sorting Algorithms
 
 - Bubble Sort
-- Selection Sort (soon)
+- Selection Sort
 - Insertion Sort
 - Quick Sort
 

src/lib/sort-algorithms/algorithms.ts

@@ -1,6 +1,7 @@
 import { bubleSort } from "./buble-sort";
 import { insertionSort } from "./insertion-sort";
 import { quickSort } from "./quick-sort";
+import { selectionSort } from "./selection-sort";
 import type { AlgorithmDefinition } from "./types";
 
 export const algorithms: AlgorithmDefinition[] = [
@@ -12,6 +13,10 @@ export const algorithms: AlgorithmDefinition[] = [
     name: "Insertion Sort",
     function: insertionSort,
   },
+  {
+    name: "Selection Sort",
+    function: selectionSort,
+  },
   {
     name: "Quick Sort",
     function: quickSort,

src/lib/sort-algorithms/selection-sort.ts

@@ -0,0 +1,21 @@
+import type { SortingGenerator } from "./types";
+
+export const selectionSort = function* (arr: number[]): SortingGenerator {
+  const n = arr.length;
+
+  for (let i = 0; i < n; i++) {
+    let min = i;
+    for (let j = i + 1; j < n; j++) {
+      if (arr[j] < arr[min]) {
+        min = j;
+      }
+      yield { accesing: [i, j], sound: j };
+    }
+    if (min != i) {
+      let tmp = arr[i];
+      arr[i] = arr[min];
+      arr[min] = tmp;
+    }
+    yield { accesing: [i], sound: i };
+  }
+};