Merge pull request larissalages#257 from ALaurinne/2-binary-sort

Add Binary Sort in Dart

Author: larissalages

classical_algorithms/dart/BinarySort.dart

@@ -0,0 +1,18 @@
+int binarySearch<T extends Comparable<Object>>(List<T> sortedList, T value) {
+  int min = 0;
+  int max = sortedList.length;
+  while (min < max) {
+    final int mid = min + ((max - min) >> 1);
+    final T element = sortedList[mid];
+    final int comp = element.compareTo(value);
+    if (comp == 0) {
+      return mid;
+    }
+    if (comp < 0) {
+      min = mid + 1;
+    } else {
+      max = mid;
+    }
+  }
+  return -1;
+}

readme.md

@@ -36,6 +36,7 @@ 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
+[Binary Sort](https://github.com/larissalages/code_problems/blob/master/classical_algorithms/dart/BinarySort.dart) | Missing tests
 
 ### C++
 Code | Test