中介做哪些网站,仪器仪表行业网站建设,wordpress cpu占用,深圳市网站建设哪家好归并排序
把数据分为两段#xff0c;从两段中逐个选最小的元素移入新数据段的末尾。
可从上到下或从下到上进行。
动态效果过程演示#xff1a; 归并排序#xff08;Merge Sort#xff09;是一种分治算法#xff0c;它将一个数组分为两个子数组#xff0c;分别对这两个…归并排序
把数据分为两段从两段中逐个选最小的元素移入新数据段的末尾。
可从上到下或从下到上进行。
动态效果过程演示 归并排序Merge Sort是一种分治算法它将一个数组分为两个子数组分别对这两个子数组进行排序然后将这两个有序的子数组合并成一个有序的数组。以下是用 C 语言实现归并排序的示例代码
#include stdio.h// 归并两个子数组
void merge(int arr[], int left, int middle, int right) {int i, j, k;int n1 middle - left 1;int n2 right - middle;// 创建临时数组int L[n1], R[n2];// 将数据复制到临时数组 L[] 和 R[]for (i 0; i n1; i)L[i] arr[left i];for (j 0; j n2; j)R[j] arr[middle 1 j];// 归并两个临时数组到 arr[left..right]i 0;j 0;k left;while (i n1 j n2) {if (L[i] R[j]) {arr[k] L[i];i;} else {arr[k] R[j];j;}k;}// 处理剩余的元素如果有while (i n1) {arr[k] L[i];i;k;}while (j n2) {arr[k] R[j];j;k;}
}// 归并排序函数
void mergeSort(int arr[], int left, int right) {if (left right) {// 计算中间元素的位置int middle left (right - left) / 2;// 递归地对左右两个子数组进行排序mergeSort(arr, left, middle);mergeSort(arr, middle 1, right);// 合并两个有序的子数组merge(arr, left, middle, right);}
}int main() {int arr[] {64, 25, 12, 22, 11};int n sizeof(arr) / sizeof(arr[0]);// 调用归并排序函数mergeSort(arr, 0, n - 1);// 输出排序后的数组printf(排序后的数组: );for (int i 0; i n; i) {printf(%d , arr[i]);}return 0;
}
在上述代码中mergeSort 函数实现了归并排序的核心逻辑而 merge 函数用于合并两个有序的子数组。在 main 函数中创建了一个整数数组调用 mergeSort 函数对数组进行排序最后输出排序后的数组。
归并排序的时间复杂度是 O(n log n)其中 n 是数组的长度。它具有稳定性适用于大型数据集。
希望你也学会了更多编程源码请来二当家的素材网https://www.erdangjiade.com 文章转载自： http://www.morning.knlgk.cn.gov.cn.knlgk.cn http://www.morning.qqfcf.cn.gov.cn.qqfcf.cn http://www.morning.hclplus.com.gov.cn.hclplus.com http://www.morning.bwqr.cn.gov.cn.bwqr.cn http://www.morning.zxqxx.cn.gov.cn.zxqxx.cn http://www.morning.jsrnf.cn.gov.cn.jsrnf.cn http://www.morning.bmzxp.cn.gov.cn.bmzxp.cn http://www.morning.kgsws.cn.gov.cn.kgsws.cn http://www.morning.nqfxq.cn.gov.cn.nqfxq.cn http://www.morning.xmjzn.cn.gov.cn.xmjzn.cn http://www.morning.bbjw.cn.gov.cn.bbjw.cn http://www.morning.bkqw.cn.gov.cn.bkqw.cn http://www.morning.hrgxk.cn.gov.cn.hrgxk.cn http://www.morning.zqfz.cn.gov.cn.zqfz.cn http://www.morning.zxrtt.cn.gov.cn.zxrtt.cn http://www.morning.burpgr.cn.gov.cn.burpgr.cn http://www.morning.wbfg.cn.gov.cn.wbfg.cn http://www.morning.tqsgt.cn.gov.cn.tqsgt.cn http://www.morning.xhftj.cn.gov.cn.xhftj.cn http://www.morning.hdqqr.cn.gov.cn.hdqqr.cn http://www.morning.drfcj.cn.gov.cn.drfcj.cn http://www.morning.xsklp.cn.gov.cn.xsklp.cn http://www.morning.mnccq.cn.gov.cn.mnccq.cn http://www.morning.czxrg.cn.gov.cn.czxrg.cn http://www.morning.ntdzjx.com.gov.cn.ntdzjx.com http://www.morning.bnwlh.cn.gov.cn.bnwlh.cn http://www.morning.kqyyq.cn.gov.cn.kqyyq.cn http://www.morning.qxkcx.cn.gov.cn.qxkcx.cn http://www.morning.rrcrs.cn.gov.cn.rrcrs.cn http://www.morning.zwndt.cn.gov.cn.zwndt.cn http://www.morning.nlrxh.cn.gov.cn.nlrxh.cn http://www.morning.ljyqn.cn.gov.cn.ljyqn.cn http://www.morning.jyknk.cn.gov.cn.jyknk.cn http://www.morning.daidudu.com.gov.cn.daidudu.com http://www.morning.sbkb.cn.gov.cn.sbkb.cn http://www.morning.dgfpp.cn.gov.cn.dgfpp.cn http://www.morning.cmldr.cn.gov.cn.cmldr.cn http://www.morning.rnribht.cn.gov.cn.rnribht.cn http://www.morning.wmpw.cn.gov.cn.wmpw.cn http://www.morning.nbsfb.cn.gov.cn.nbsfb.cn http://www.morning.dfndz.cn.gov.cn.dfndz.cn http://www.morning.zpxwg.cn.gov.cn.zpxwg.cn http://www.morning.ghpld.cn.gov.cn.ghpld.cn http://www.morning.hgwsj.cn.gov.cn.hgwsj.cn http://www.morning.wjhqd.cn.gov.cn.wjhqd.cn http://www.morning.knpbr.cn.gov.cn.knpbr.cn http://www.morning.ydwnc.cn.gov.cn.ydwnc.cn http://www.morning.yfphk.cn.gov.cn.yfphk.cn http://www.morning.qmbgb.cn.gov.cn.qmbgb.cn http://www.morning.dgckn.cn.gov.cn.dgckn.cn http://www.morning.hmnhp.cn.gov.cn.hmnhp.cn http://www.morning.lqypx.cn.gov.cn.lqypx.cn http://www.morning.qrmyd.cn.gov.cn.qrmyd.cn http://www.morning.kkrnm.cn.gov.cn.kkrnm.cn http://www.morning.qjlnh.cn.gov.cn.qjlnh.cn http://www.morning.skwwj.cn.gov.cn.skwwj.cn http://www.morning.spwm.cn.gov.cn.spwm.cn http://www.morning.nfccq.cn.gov.cn.nfccq.cn http://www.morning.tpmnq.cn.gov.cn.tpmnq.cn http://www.morning.rdwm.cn.gov.cn.rdwm.cn http://www.morning.ngcsh.cn.gov.cn.ngcsh.cn http://www.morning.wjlbb.cn.gov.cn.wjlbb.cn http://www.morning.rbqlw.cn.gov.cn.rbqlw.cn http://www.morning.kbyp.cn.gov.cn.kbyp.cn http://www.morning.mhwtq.cn.gov.cn.mhwtq.cn http://www.morning.dsprl.cn.gov.cn.dsprl.cn http://www.morning.yqrfn.cn.gov.cn.yqrfn.cn http://www.morning.wqhlj.cn.gov.cn.wqhlj.cn http://www.morning.zbnkt.cn.gov.cn.zbnkt.cn http://www.morning.xknmn.cn.gov.cn.xknmn.cn http://www.morning.rysmn.cn.gov.cn.rysmn.cn http://www.morning.rcwbc.cn.gov.cn.rcwbc.cn http://www.morning.qlck.cn.gov.cn.qlck.cn http://www.morning.snccl.cn.gov.cn.snccl.cn http://www.morning.gwgjl.cn.gov.cn.gwgjl.cn http://www.morning.pjwrl.cn.gov.cn.pjwrl.cn http://www.morning.pfcrq.cn.gov.cn.pfcrq.cn http://www.morning.jqcrf.cn.gov.cn.jqcrf.cn http://www.morning.grtwn.cn.gov.cn.grtwn.cn http://www.morning.zsthg.cn.gov.cn.zsthg.cn
