I am trying to implement a selection sort function

2 次查看（过去 30 天）

显示更早的评论

Kevin Junior 2013-10-16

0
链接

此问题的直接链接

https://ww2.mathworks.cn/matlabcentral/answers/90345-i-am-trying-to-implement-a-selection-sort-function

关闭： Walter Roberson 2013-10-19

在 MATLAB Online 中打开

what I got is a little too messy I want a more concise code for selection sort

function [y,TotalC,TotalS] = selectSort(x)
% x is an n-vector
% y is x with x(1) and x(m) swapped where x(m) is the minimum value in x
  n = length(x);
  TotalC = 0;
  TotalS = 0;
  S = 0;
    for i = (1:n-1)
          m = y(i);
          minIndex = i;
          for j = (i:n)    
              if y(j) <= m
                  m = y(j);
                  minIndex = j;
              end                              
          end
          if i ~= minIndex
              y([minIndex i]) = y([i minIndex]); %Swap
          end
          TotalC = TotalC + C;
          TotalS = TotalS + S;
      end %for