定义 归并排序（MERGE-SORT）是建立在归并操作上的一种有效的排序算法,该算法是采用分治法（Divide and Conquer）的一个非常典型的应用。将已有序的子序列合并，得到完全有序的序列；即先使每个子序列有序，再使子序列段间有序。若将两个有序表合并成一个有序表，称为二路归并。 原理 第一 ...
分类：
编程语言 时间：
2019-09-05 23:01:14
阅读次数：
135
算法对于前端工程师来说总有一层神秘色彩，这篇文章通过解读V8源码，带你探索`Array.prototype.sort`函数下的算法实现。 <!-- more --> 来，先把你用过的和听说过的排序算法都列出来： * 快速排序 * 冒泡排序 * 插入排序 * 归并排序 * 堆排序 * 希尔排序 * 选 ...
分类：
编程语言 时间：
2019-09-05 00:29:15
阅读次数：
120
1. 前言 算法为王。 想学好前端，先练好内功，只有内功深厚者，前端之路才会走得更远 。 笔者写的 JavaScript 数据结构与算法之美 系列用的语言是 JavaScript ，旨在入门数据结构与算法和方便以后复习。 之所以把 放在一起比较，是因为它们的平均时间复杂度都为 O(nlogn) 。 ...
分类：
编程语言 时间：
2019-09-03 09:41:46
阅读次数：
89
归并排序（merge sort) 顾名思义，这是一种排序算法，时间复杂度为O(nlogn)，时间复杂度上和快排一样 归并排序是分治思想的应用，我们先将n个数不断地二分，最后得到n个长度为1的区间，显然，这n个小区间都是单调的，随后合并相邻的两个区间，得到n/2个单增（减）的区间，随后我们继续合并相邻 ...
分类：
编程语言 时间：
2019-09-02 23:50:01
阅读次数：
110
归并（Merge）排序法是将两个（或两个以上）有序表合并成一个新的有序表，即把待排序序列分为若干个子序列，每个子序列是有序的。然后再把有序子序列合并为整体有序序列。 ...
分类：
编程语言 时间：
2019-09-02 00:13:24
阅读次数：
108
最近在看算法导论，一开始就讲了许多关于各种排序的问题，（原谅我之前只会STL模板库里的sort函数），正好oj上有一个简单排序题，如图： 题意就是将序列排序然后找第k个数就行了，先随便交一发过了之后我觉得我应该学一些别的算法，于是这两天看懂了归并算法然后进行了实现。 归并排序 其实质就是分治，首先考 ...
分类：
编程语言 时间：
2019-09-01 17:03:31
阅读次数：
106
标签的分类 块级元素： 行内元素： 行内元素和块级元素的区别（重要） 行内元素： 在一行内显示； 不能设置宽高，默认的宽高就是文字的宽高； 块级元素： 霸占一行，不能与其他元素并排显示； 可以设置宽高，如果不设置宽度，默认宽度为父亲的100%，如果不设置高度，将会被内容的高度撑起。 行内元素和块级元 ...
分类：
其他好文 时间：
2019-08-31 15:02:48
阅读次数：
82
浮动模型 块状元素这么霸道都是独占一行，如果现在我们想让两个块状元素并排显示，怎么办呢？不要着急，设置元素浮动就可以实现这一愿望。 任何元素在默认情况下是不能浮动的，但可以用 CSS 定义为浮动，如 div、p、table、img 等元素都可以被定义为浮动。如下代码可以实现两个 div 元素一行显示 ...
分类：
其他好文 时间：
2019-08-30 14:32:27
阅读次数：
100
1 #include<stdio.h> 2 3 #define MAXN 100 4 //A[p,q] A[q+1,r]是两个有序数组，想办法把他们结合成一个有序数组 5 void merge(int A[],int p,int q,int r){ 6 int n=0; 7 int i=p; 8 i... ...
分类：
编程语言 时间：
2019-08-29 09:28:22
阅读次数：
88
