Merge pull request larissalages#256 from ALaurinne/1-quick-sort

Add QuickSort in Dart

Author: larissalages

classical_algorithms/dart/QuickSort.dart

@@ -0,0 +1,31 @@
+void Quicksort(list, int leftElement, int rightElement) {
+  int left = leftElement;
+  int right = rightElement;
+  int pivot = list[(leftElement + rightElement) ~/ 2];
+
+  while (left <= right) {
+    while (list[left] < pivot) {
+      left++;
+    }
+
+    while (list[right] > pivot) {
+      right--;
+    }
+
+    if (left <= right) {
+      int temp = list[left];
+      list[left] = list[right];
+      list[right] = temp;
+      left++;
+      right--;
+    }
+  }
+
+  if (leftElement < right) {
+    Quicksort(list, leftElement, right);
+  }
+
+  if (left < rightElement) {
+    Quicksort(list, left, rightElement);
+  }
+}

readme.md

@@ -35,6 +35,7 @@ Code | Test
 Code | Test
 ------------ | -------------
 [Bubble Sort](https://github.com/larissalages/code_problems/blob/master/classical_algorithms/dart/BubbleSort.dart) | Missing tests
+[Quick Sort](https://github.com/larissalages/code_problems/blob/master/classical_algorithms/dart/QuickSort.dart) | Missing tests
 
 ### C++
 Code | Test