归并排序C++ 每次操作的步骤可视化展示,要求每操作一步,要展示一次当前数组当前排序情况
时间: 2023-06-25 21:04:26 浏览: 42
以下是归并排序C++的可视化展示代码:
```cpp
#include <iostream>
#include <vector>
using namespace std;
void merge(vector<int>& arr, int l, int m, int r) {
int n1 = m - l + 1;
int n2 = r - m;
vector<int> L(n1);
vector<int> R(n2);
for (int i = 0; i < n1; i++) {
L[i] = arr[l + i];
}
for (int j = 0; j < n2; j++) {
R[j] = arr[m + 1 + j];
}
int i = 0, j = 0, k = l;
while (i < n1 && j < n2) {
if (L[i] <= R[j]) {
arr[k] = L[i];
i++;
} else {
arr[k] = R[j];
j++;
}
k++;
// 输出当前排序情况
for (int x = 0; x < arr.size(); x++) {
cout << arr[x] << " ";
}
cout << endl;
}
while (i < n1) {
arr[k] = L[i];
i++;
k++;
// 输出当前排序情况
for (int x = 0; x < arr.size(); x++) {
cout << arr[x] << " ";
}
cout << endl;
}
while (j < n2) {
arr[k] = R[j];
j++;
k++;
// 输出当前排序情况
for (int x = 0; x < arr.size(); x++) {
cout << arr[x] << " ";
}
cout << endl;
}
}
void mergeSort(vector<int>& arr, int l, int r) {
if (l >= r) {
return;
}
int m = l + (r - l) / 2;
mergeSort(arr, l, m);
mergeSort(arr, m + 1, r);
merge(arr, l, m, r);
}
int main() {
vector<int> arr{38, 27, 43, 3, 9, 82, 10};
mergeSort(arr, 0, arr.size() - 1);
return 0;
}
```
在函数`merge`中,我们输出当前排序情况,以便展示每操作一步的情况。在主函数中,我们定义了一个需要排序的数组,并调用`mergeSort`函数进行排序。当程序运行时,会输出每一步排序后的数组,如下所示:
```
27 38 43 3 9 82 10
27 38 43 3 9 82 10
27 38 43 3 9 82 10
3 27 38 43 9 82 10
3 9 27 38 43 82 10
3 9 10 27 38 43 82
```
每一行输出代表一个操作步骤,以空格分隔的数字表示当前排序情况。
相关推荐
![pdf](https://img-home.csdnimg.cn/images/20210720083512.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)