算法对于前端工程师来说总有一层神秘色彩，这篇文章通过解读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
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
#include <iostream> using namespace std; #define maxn 10005 #define inf 999999 int L[maxn], R[maxn],A[maxn],cnt,n; void merge(int left, int mid, int r... ...
分类：
编程语言 时间：
2019-08-28 11:14:23
阅读次数：
95
1 题目描述 在数组中的两个数字，如果前面一个数字大于后面的数字，则这两个数字组成一个逆序对。输入一个数组，求出这个数组中的逆序对的总数P。并将P对1000000007取模的结果输出。 即输出P%1000000007 2 思路和方法 利用归并排序的思想，先把数组分隔成子数组，先统计出子数组内部的逆序 ...
分类：
编程语言 时间：
2019-08-27 23:28:55
阅读次数：
159
一、分治策略 “分而治之”，大问题能够拆成相似的小问题，记住这些小问题需要具有相似性。而后将小问题的每个解合成为大问题的解。所以说大问题如何拆，小问题如何合并才是这个算法最主要的一个思想。实际上很多算法如贪心算法，动态规划等等都是要求把大问题拆成小问题。而分治算法的重要一点就是要适用于能够重新把小问 ...
分类：
编程语言 时间：
2019-08-27 23:22:51
阅读次数：
108
题目链接：https://vjudge.net/problem/POJ-2299 题意：给定一个序列，每次只能交换邻近的两个元素，问要交换多少次才能使序列按升序排列。 思路：本质就是求逆序对。我们用归并排序求逆序对，这也是简单的cdq分治。 ...
分类：
编程语言 时间：
2019-08-27 11:06:04
阅读次数：
85
