Create cocktail_sort.m

algorithms/sorting/cocktail_sort.m

@@ -0,0 +1,30 @@
+function list = cocktailSort(list)
+
+    %since the do-while loop doesn't exist in MATLAB we will perform following steps
+    swapped = true;
+
+    while swapped
+
+        %Bubble sort down the list
+        swapped = false;
+        for i = (1:numel(list)-1)   
+            if( list(i) > list(i+1) )
+                list([i i+1]) = list([i+1 i]); %swap
+                swapped = true;
+            end    
+        end
+
+        if ~swapped
+            break
+        end
+
+        %Bubble sort up the list
+        swapped = false;
+        for i = (numel(list)-1:-1:1)
+            if( list(i) > list(i+1) )
+                list([i i+1]) = list([i+1 i]); %swap
+                swapped = true;
+            end %if
+        end %for
+    end %while
+end %cocktail sort