八大排序算法的MATLAB实现

%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%% % 说明：负责进行数据合并 % 参数： % dataSrc 待处理的数据 % left1 数据1的开始位置 % right1 数据1的结束位置 % left2 数据2的开始位置 % right2 数据2的结束位置 % 返回：合并后的数据 dataSrc %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%% function dataSrc = mergeSub(dataSrc, left1, right1, left2, right2) dataSrcLength = length(dataSrc); tempData = zeros(1, right2 - left1 + 1); i = left1; j = left2; tempIndex = 1; %进行数据合并 while(1) if dataSrc(i) >= dataSrc(j) tempData(tempIndex) = dataSrc(i); i = i+1; tempIndex = tempIndex + 1; else tempData(tempIndex) = dataSrc(j); j = j + 1; tempIndex = tempIndex + 1; end if i > right1 || i > dataSrcLength break; end if j > right2 || j > dataSrcLength break; end end %查看左边数据是否还有剩下 while(i <= right1 && i <= dataSrcLength) tempData(tempIndex) = dataSrc(i); i = i + 1; tempIndex = tempIndex + 1; end %查看右边数据是否还有剩下 while(j <= right2 && j <= dataSrcLength) tempData(tempIndex) = dataSrc(j); j = j + 1; tempIndex = tempIndex + 1; end %把数据放回在原始数据中 j = 1; for i = left1: right2 dataSrc(i) = tempData(j); j = j + 1; if j > right2 - left1 + 1 break; end if j > dataSrcLength break; end end end