Mercury_Lc的博客

合并数组Description给定两个有序数组，第一个增序，第二个降序，输出两个数组合并后的增序数组。Input第一行两个整数n和m。（1<=n<=100000,1<=m<=100000）第二行n个整数ai。（1<=a[i]<=1e9,a[i]<=a[i+1]）第三行m个整数bi。（1<=b[i]<=1e9,b[i]>=b[i+1]）Output输出一行，表示合并后的增序数组。Sample Input 1.

#include &lt;iostream&gt;#include &lt;bits/stdc++.h&gt;using namespace std;typedef long long ll;//int sum = 0;int a[100004]; //题目是长整型，不过这里 int 也可以。。int b[100005];void qusort(int l, int r,...

其实，感觉好像增量不同的冒泡，希尔排序概念以后补上。补：希尔排序主要是根据增量的不同来进行排序，来做到先小后大。#include &lt;bits/stdc++.h&gt;using namespace std;int a[10005];int b[10005];void shsort(int dk, int n, int a[]){ for(int i = dk...

归并排序详解（戳我）。以下是搬了别人的。#include&lt;stdio.h&gt;#include&lt;stdlib.h&gt;long long sum = 0;int a[100005];int temp[100005];void Merge(int s1, int e1, int s2, int e2) { int p = 0; int p...

#include &lt;stdio.h&gt;#include &lt;string.h&gt;#include &lt;stdlib.h&gt;struct node{ char data[15]; struct node *next; //存放名字};struct node *head[2018]; // 每个课程都有一个相应的开始int num[20...

#include &lt;stdio.h&gt;#include &lt;stdlib.h&gt;#include &lt;string.h&gt;void Swap(int a[], int i, int j) // 交换函数{ int t = a[i]; a[i] = a[j]; a[j] = t;}void HeapMerge(int *a,int...

桶排序： #include &lt;stdio.h&gt;#include &lt;string.h&gt;int a[5555555];int main(){ int n,m; scanf("%d",&amp;n); memset(a,0,sizeof(a)); for(int i = 0; i &lt; n; i ++) { ...

#include &lt;stdio.h&gt;#include &lt;string.h&gt;int a[110000];void qusort(int l, int r, int a[]){ int i = l, j = r; int x = a[i]; if(i &gt;= j) return ; while(i &lt; j) { ...