归并排序 归并算法是在分治的思想下，将数组递归的分为两半，分别排序后，再归并成 整个数组。所谓分治，即分而治之。 优点：对于长度为 N 的数组，无论规模多大，排序所需时间总和 NlogN 成正比。 缺点：排序所需额外空间和 N 成正比。 注意：归并排序的核心不是交换数据。 1. 自顶向下的归并排序 ...
分类：
编程语言 时间：
2020-04-24 23:23:55
阅读次数：
114
面试题51. 数组中的逆序对 在数组中的两个数字，如果前面一个数字大于后面的数字，则这两个数字组成一个逆序对。输入一个数组，求出这个数组中的逆序对的总数。 示例 1: 输入: [7,5,6,4] 输出: 5 限制： 0 <= 数组长度 <= 50000 归并排序简介： 归并排序（MERGE-SORT ...
分类：
编程语言 时间：
2020-04-24 21:28:34
阅读次数：
78
归并排序的步骤如下： 思想：将数组分成两部分，两部分都是有序的时候，把两个数组合并。合并的方法就是双指针，i 指向左边的数组，j 指向右边的数组，比较 L[i] 和 R[j] 的大小，将其填入原数组，并且将 i 或 j 往后移。 步骤： 1.将数组分成两部分，直到其中只包含一个元素 2.当数组只包含 ...
分类：
编程语言 时间：
2020-04-24 20:06:48
阅读次数：
53
在经典堆排序算法中直接用fixDown操作。for循环构造堆，然后while循环把最大元素和最末尾的元素互换并且修复堆，直到堆为空为止。 堆排序比快速排序慢，但比归并排序快，而且不需要额外的储存空间，且运行时间对输入并不是特别敏感。 1 template <class Item> 2 void he ...
分类：
编程语言 时间：
2020-04-22 23:00:39
阅读次数：
110
行内元素： 与其他行内元素并排； 不能设置宽、高。默认的宽度，就是文字的宽度。 块级元素： 霸占一行，不能与其他任何元素并列； 能接受宽、高。如果不设置宽度，那么宽度将默认变为父亲的100% 块级元素可以转换为行内元素： 一旦，给一个块级元素（比如div）设置： display: inline; 那 ...
分类：
Web程序 时间：
2020-04-21 14:49:23
阅读次数：
82
1交换排序 1.1交换排序 冒泡排序(从前向后冒泡) 1.2交换排序 选择排序(选择排序第i个位置的元素跟后面的其他元素比较，找到比第i个元素小且最小的元素，与它进行交换) 2插入排序 2.1直接插入排序（带有标志位的） 2.2直接插入排序(不带有标志位) 2.3希尔排序 2.4归并排序 "参考博文 ...
分类：
编程语言 时间：
2020-04-21 13:22:09
阅读次数：
68
理解参照 网站 https://blog.csdn.net/li528405176/article/details/86615003 代码参考网址 https://blog.csdn.net/feierxiaoyezi/article/details/79998060?depth_1-utm_sou ...
分类：
编程语言 时间：
2020-04-21 11:19:07
阅读次数：
64
插入排序 直接插入排序，折半插入排序，2-路插入排序，希尔排序 快速排序 冒泡排序，快速排序（冒泡排序改进）， 选择排序 简单选择排序，树形选择排序，堆排序 归并排序 基数排序 ...
分类：
编程语言 时间：
2020-04-20 13:41:41
阅读次数：
63
1 void mergeSort(int array[], int begin, int end) { 2 if (begin >= end) { 3 //数组长度若为1，则有序 4 return; 5 } 6 else { 7 //若长度大于1，则再进行归并排序 8 int middle = (b ...
分类：
编程语言 时间：
2020-04-18 15:59:31
阅读次数：
79
归并排序 归并排序是一种分治策略的排序算法。它是一种比较特殊的排序算法，通过递归地先使每个子序列有序，再将两个有序的序列进行合并成一个有序的序列。 归并排序首先由著名的现代计算机之父 在`1945 EDVAC`(一台美国早期电子计算机)，足足用墨水写了 23 页的排序程序。注：冯·诺依曼（John ...
分类：
编程语言 时间：
2020-04-18 14:12:29
阅读次数：
67
