matlab 归并排序

在Matlab中实现归并排序可以按照以下步骤进行：

1. 定义一个递归函数`mergeSort`，接受一个待排序的数组作为输入参数。
2. 如果数组的长度小于等于1，则直接返回。
3. 将数组拆分为两个子数组，分别调用`mergeSort`函数进行递归排序。
4. 定义一个合并函数`merge`，将两个有序的子数组合并成一个有序数组。
5. 在合并函数中，创建一个临时数组保存合并结果。
6. 使用两个指针分别指向两个子数组的开头位置，比较两个指针所指的元素，将较小的元素放入临时数组，并移动指针。
7. 当其中一个子数组遍历完后，将另一个子数组中的剩余元素依次放入临时数组。
8. 最后，将临时数组中的元素复制回原始数组的相应位置。
9. 返回排好序的数组。

下面是一个使用Matlab实现归并排序的示例代码：

function sortedArray = mergeSort(arr)
    if length(arr) <= 1
        sortedArray = arr;
        return
    end
    
    mid = floor(length(arr) / 2);
    left = mergeSort(arr(1:mid));
    right = mergeSort(arr(mid+1:end));
    
    sortedArray = merge(left, right);
end

function mergedArray = merge(left, right)
    mergedArray = [];
    i = 1;
    j = 1;
    
    while i <= length(left) && j <= length(right)
        if left(i) <= right(j)
            mergedArray = [mergedArray, left(i)];
            i = i + 1;
        else
            mergedArray = [mergedArray, right(j)];
            j = j + 1;
        end
    end
    
    while i <= length(left)
        mergedArray = [mergedArray, left(i)];
        i = i + 1;
    end
    
    while j <= length(right)
        mergedArray = [mergedArray, right(j)];
        j = j + 1;
    end
end