Merge pull request #81 from MaximSmolskiy/improve_counting_sort

Improve counting sort

Author: cozek

algorithms/sorting/counting_sort.m

@@ -3,22 +3,19 @@
   % INPUT: array of integers between 1 and k
   % OUTPUT: sorted array
 
-  ans = []; % result array (sorted array)
+  ans = zeros(size(arr)); % result array (sorted array)
 
 
-  C = zeros(k); % array for counting
-  C = C(1,:);
+  C = zeros(1,k); % array for counting
 
   % counts the occurs of element i
   for i = 1 : length(arr)
     C(arr(i)) += 1;
   endfor
 
   % adress calculation
-  for j = 1 : k
-    if j > 1
-      C(j) += C(j-1);
-    endif
+  for j = 2 : k
+    C(j) += C(j-1);
   endfor
 
   for m = length(arr) : -1 : 1