Create quick_sort.m

algorithms/sorting/quick_sort.m

@@ -0,0 +1,21 @@
+function sortedArray = quick_sort(array)
+
+    if numel(array) <= 1 %If the array has 1 element then it can't be sorted       
+        sortedArray = array;
+        return
+    end
+
+    pivot = array(end);
+    array(end) = [];
+
+    %Create two new arrays which contain the elements that are less than or
+    %equal to the pivot called "less" and greater than the pivot called
+    %"greater"
+    less = array( array <= pivot );
+    greater = array( array > pivot );
+
+    %The sorted array is the concatenation of the sorted "less" array, the
+    %pivot and the sorted "greater" array in that order
+    sortedArray = [quick_sort(less) pivot quick_sort(greater)];
+
+end