归并排序,为什么没有运行排序,数组里的数据还是原封不动的顺序,求赐!
3条回答 默认 最新
- heart_6662 2022-12-26 16:56关注
望采纳!点击左下方的解决即可采纳!可以参考一下我的代码
#include <stdio.h> #include <stdlib.h> // 归并两个有序子数组 void merge(int* arr, int* temp, int left, int mid, int right) { int i = left, j = mid + 1, k = 0; while (i <= mid && j <= right) { if (arr[i] < arr[j]) { temp[k++] = arr[i++]; } else { temp[k++] = arr[j++]; } } while (i <= mid) { temp[k++] = arr[i++]; } while (j <= right) { temp[k++] = arr[j++]; } for (int l = 0; l < k; l++) { arr[left + l] = temp[l]; } } // 递归归并排序 void merge_sort(int* arr, int* temp, int left, int right) { if (left < right) { int mid = left + (right - left) / 2; merge_sort(arr, temp, left, mid); merge_sort(arr, temp, mid + 1, right); merge(arr, temp, left, mid, right); } } int main() { int arr[] = { 9, 4, 5, 2, 7, 1, 3, 6, 8 }; int len = sizeof(arr) / sizeof(int); int* temp = (int*)malloc(sizeof(int) * len); merge_sort(arr, temp, 0, len - 1); for (int i = 0; i < len; i++) { printf("%d ", arr[i]); } return 0; }
上面的代码包含了两个函数:merge和merge_sort。merge函数用于归并两个有序子数组,merge_sort函数用于递归调用merge函数实现归
上面的代码包含了两个函数:merge和merge_sort。merge函数用于归并两个有序子数组,merge_sort函数用于递归调用merge函数实现归并排序
本回答被题主选为最佳回答 , 对您是否有帮助呢?解决 1无用
悬赏问题
- ¥15 我的数据无法存进链表里
- ¥15 神经网络预测均方误差很小 但是图像上看着差别太大
- ¥15 Oracle中如何从clob类型截取特定字符串后面的字符
- ¥15 想通过pywinauto自动电机应用程序按钮,但是找不到应用程序按钮信息
- ¥15 如何在炒股软件中,爬到我想看的日k线
- ¥15 seatunnel 怎么配置Elasticsearch
- ¥15 PSCAD安装问题 ERROR: Visual Studio 2013, 2015, 2017 or 2019 is not found in the system.
- ¥15 (标签-MATLAB|关键词-多址)
- ¥15 关于#MATLAB#的问题,如何解决?(相关搜索:信噪比,系统容量)
- ¥500 52810做蓝牙接受端