对归并排序的浅薄理解

#include<iostream>
#include<cstdio>
using namespace std;
//目的：对数组里的十个元素从小到大排序
void mergesort(int a[],int l,int r,int tmp[]);
void merge(int a[],int l,int s,int r,int tmp[]);
int main(){int a[10]={1,2,45,6,3,456,7,41,42,56}; int tmp[10];//用来暂时存放排序好的元素 mergesort(a,0,9,tmp);for(int i=0;i<10;i++){cout<<a[i]<<' ';}//检查结果 return 0;
}
void mergesort(int a[],int l,int r,int tmp[]){int s=(l+r)/2;//通过中间值分成两半 if(l<r){mergesort(a,l,s,tmp);mergesort(a,s+1,r,tmp);merge(a,l,s,r,tmp);//把数组的一部分均分为两部分//然后把排序好后的这两部分合一通过tmp再赋给a数组 }
}
void merge(int a[],int l,int s,int r,int tmp[]){int p0=l;int p1=l;int p2=s+1;while(p1<=s&&p2<=r){if(a[p1]>a[p2]){tmp[p0++]=a[p2++];}else {tmp[p0++]=a[p1++];}}while(p1<=s){tmp[p0++]=a[p1++];}while(p2<=r){tmp[p0++]=a[p2++];}for(int i=l;i<=r;i++){a[i]=tmp[i];}
}

对归并排序的浅薄理解相关推荐

对定向天线的浅薄理解
确实是很浅薄的理解.. 简单说,一个点源天线的辐射场,是球形的,如果接收方与发射方在同一个水平面,那么向上向下的辐射能量就浪费了,如果假设接收方在发射方的前方,那么向后的辐射能量就浪费了: ...
Acwing 1081. 度的数量（以及本人对数位dp的浅薄理解）
题意: 求给定区间 [X,Y] 中满足下列条件的整数个数:这个数恰好等于 K 个互不相等的 B 的整数次幂之和. 题解: 数位DP 技巧1:[X,Y]=>f(Y)-f(X-1) 技巧2:用树的方 ...
CV领域Transformer之Self-Attention浅薄理解
CNN和Self-Attention的比较理解: 对于CNN而言,越深的网络关注的区域越大,因为其每一层网络都相当于不断的整合之前的信息.以3×3卷积为例,如下图所示:蓝色方框表示能看到原始图像多大的 ...
k8s ingress yml 浅薄理解
在k8s 中,如果是使用的 ingress ,会经常用到的一些配置,简单的记录下. 如果有理解不合理的地方,望指出.共同进步. apiVersion: extensions/v1beta1 kind: ...
关于java8的default关键字浅薄理解
如何让接口来实现具体的方法起因今天在看springboot 的时候发现对springmvc进行配置的时候自定义的类继承了一个接口然后直接重写了接口里面的方法????这啥操作我还以为是自己 ...
ActivityThread一些浅薄理解
ActivityThread的main方法解读 public static void main(String[] args) {......//创建LooperLooper.prepareMainL ...
js构造函数的浅薄理解
任何函数,只要通过 new 操作符来调用,那它就可以作为构造函数如:任何函数,只要通过 new 操作符来调用,那它就可以作为构造函数 : fuction Preson(){...}var preso ...
关于重定向的浅薄理解
今天稍微涉猎了一点浏览器服务器之间重定向的问题,在这里简单说一下,先看下图 (谢谢社区的朋友帮忙,找到一款不错的画图工具嘿嘿) 首先简单的说一下,浏览器与服务器交互的时候,我们经常会用到重定向的方式, ...
文件上传漏洞初步解析（个人浅薄理解）
1.文件上传漏洞原理. 在web网站中会有一些需要用户上传图片或者是压缩包或者是文件之类的功能,在这些功能下用户可以上传文件到网站的后台,但是在有些过滤的文件类型没有做好会导致黑客可以上传木马文件或者 ...

对归并排序的浅薄理解

对归并排序的浅薄理解相关推荐

最新文章

热门文章