运用ChitGPT AI大模型生成归并排序算法MATLAB代码

• 归并排序是一种基于分治思想的排序算法，其基本思想是将待排序的序列分成若干个子序列，每个子序列都是有序的，然后再将子序列合并成一个有序的序列。
• 在MATLAB中，可以采用递归实现归并排序。具体步骤如下：
• 定义一个函数，输入为待排序的序列，输出为排序后的结果。 如果序列长度小于等于1，则直接返回该序列。将序列分为两个子序列，分别递归调用归并排序函数，得到两个有序的子序列。 将两个有序的子序列合并成一个有序的序列，返回结果。下面是MATLAB代码实现：

function result = mergeSort(arr)
n = length(arr);
if n <= 1
result = arr;
return;
end

mid = floor(n / 2);
leftArr = arr(1:mid);
rightArr = arr(mid+1:end);

leftArr = mergeSort(leftArr);
rightArr = mergeSort(rightArr);

result = merge(leftArr, rightArr);
end

function result = merge(leftArr, rightArr)
i = 1; j = 1;
m = length(leftArr); n = length(rightArr);
result = [];

while i <= m && j <= n
    if leftArr(i) <= rightArr(j)
        result(end+1) = leftArr(i);
        i = i + 1;
    else
        result(end+1) = rightArr(j);
        j = j + 1;
    end
end

if i <= m
    result = [result, leftArr(i:end)];
end

if j <= n
    result = [result, rightArr(j:end)];
end
end
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40

• 上述代码中，mergeSort函数是归并排序的主体函数，而merge函数则是用于合并两个有序子序列的辅助函数。在merge函数中，我们使用两个指针i和j分别指向左右两个子序列的开头，然后比较左右两个子序列的元素大小，将较小的元素放入结果序列中。最后，如果左右两个子序列长度不一致，则将剩余的元素依次放入结果序列中。
• 可以通过以下代码测试归并排序的正确性：

arr = [5, 2, 8, 3, 1, 6, 9, 7, 4];
result = mergeSort(arr);
disp(result);

输出结果为：[1, 2, 3, 4, 5, 6, 7, 8, 9]，表示归并排序已经正确地将原序列排序。
1
2
3
4
5