Add quick sort.

ULudo · ULudo · commit 407da5951a3e · 2019-08-26T22:05:42.000+02:00
diff --git a/src/App.js b/src/App.js
@@ -20,6 +20,10 @@ class App extends React.Component {
         {
           name: "Insertion Sort",
           active: false
+        },
+        {
+          name: "Quick Sort",
+          active: false
         }
       ]
     };
diff --git a/src/components/Sortings.js b/src/components/Sortings.js
@@ -8,6 +8,7 @@ import {
   faPause,
   faStepForward
 } from "@fortawesome/free-solid-svg-icons";
+import QuickSort from "./sorter/QuickSort";
 
 class Sortings extends React.Component {
   constructor(props) {
@@ -23,7 +24,6 @@ class Sortings extends React.Component {
   }
 
   setAction(a) {
-    console.info(a);
     this.setState({
       action: a
     });
@@ -82,6 +82,16 @@ class Sortings extends React.Component {
               />
             );
             break;
+          case "Quick Sort":
+            st.push(
+              <QuickSort
+                key="QuickSort"
+                sortingData={this.props.sortingData}
+                action={this.state.action}
+                setAction={this.setAction}
+              />
+            );
+            break;
           default:
             break;
         }
diff --git a/src/components/sorter/BubbleSort.js b/src/components/sorter/BubbleSort.js
@@ -18,7 +18,6 @@ class BubbleSort extends React.Component {
     let curRun = this.state.sortingState;
     let ended = false;
     if (curRun[0] < numbers.length - 1) {
-      // does not belong here
       if (curRun[1] < numbers.length - curRun[0] - 1) {
         if (numbers[curRun[1]] < numbers[curRun[1] + 1]) {
           let temp = numbers[curRun[1]];
diff --git a/src/components/sorter/QuickSort.js b/src/components/sorter/QuickSort.js
@@ -0,0 +1,93 @@
+import React from "react";
+import SortingAnimation from "../SortingAnimation";
+
+class QuickSort extends React.Component {
+  constructor(props) {
+    super(props);
+    this.state = {
+      data: [...this.props.sortingData],
+      sortingState: [0, -1, -1, 0, 0], // i for loop, stack left, stack right, pivot, pivot index
+      stack: [[0, this.props.sortingData.length - 1]],
+      ended: false
+    };
+
+    this.sort = this.sort.bind(this);
+  }
+
+  // swaps two values within an array
+  swap(values, pos1, pos2) {
+    let tmp = values[pos1];
+    values[pos1] = values[pos2];
+    values[pos2] = tmp;
+    return values;
+  }
+
+  //was wenn array 0 ?
+  sort() {
+    let numbers = this.state.data;
+    let stack = this.state.stack;
+    let curRun = this.state.sortingState;
+    let ended = this.state.ended;
+    if (!ended) {
+      console.info("next iteration: " + curRun);
+      // alles was kleiner als das pivot element ist auf die linke Seite und alles was größer ist auf die rechte seite
+      if (curRun[0] < curRun[2]) {
+        console.info("sort");
+        if (numbers[curRun[0]] <= curRun[3]) {
+          numbers = this.swap(numbers, curRun[0], curRun[4]);
+          curRun[4]++;
+        }
+        curRun[0]++;
+      } else if (curRun[0] === curRun[2]) {
+        // aufbauen der neu zu sortierenden Arrays
+        console.info("build");
+        numbers = this.swap(numbers, curRun[4], curRun[2]);
+        if (curRun[4] - 1 > curRun[1]) {
+          stack.push([curRun[1], curRun[4] - 1]);
+        }
+        if (curRun[4] + 1 < curRun[2]) {
+          stack.push([curRun[4] + 1, curRun[2]]);
+        }
+        curRun[0]++;
+      } else {
+        // initialisieren der parameter für sortierdurchlauf
+        let current = stack.pop();
+        if (current === undefined) {
+          console.info("ended");
+          ended = true;
+        } else {
+          console.info(
+            "next initial: left:" + current[0] + " , right:" + current[1]
+          );
+          curRun[1] = current[0];
+          curRun[2] = current[1];
+          curRun[3] = numbers[curRun[2]];
+          curRun[4] = curRun[1];
+          curRun[0] = curRun[1];
+        }
+      }
+    }
+    this.setState({
+      data: numbers,
+      sortingState: curRun,
+      stack: stack,
+      ended: ended
+    });
+  }
+
+  render() {
+    return (
+      <div className="animation">
+        <SortingAnimation
+          data={this.state.data}
+          ended={this.state.ended}
+          sort={this.sort}
+          action={this.props.action}
+          setAction={this.props.setAction}
+        />
+      </div>
+    );
+  }
+}
+
+export default QuickSort;

Original file line number	Diff line number	Diff line change
`@@ -20,6 +20,10 @@ class App extends React.Component {`
`20`	`20`	`{`
`21`	`21`	`name: "Insertion Sort",`
`22`	`22`	`active: false`
	`23`	`+ },`
	`24`	`+ {`
	`25`	`+ name: "Quick Sort",`
	`26`	`+ active: false`
`23`	`27`	`}`
`24`	`28`	`]`
`25`	`29`	`};`