归并排序 概念：归并排序是一种分治算法。其思想是将原始数组切分成较小的数组，直到每个小数组只有一个位置，接着将小数组归并成较大的数组，直到最后只有一个排序完毕的大数组。 代码实现 举例：[8,7,6,5,4,3,2,1] ...
分类：
编程语言 时间：
2019-01-14 18:51:12
阅读次数：
176
题目：输入一个整数数组，调整数组中数字的顺序，使得所有奇数位于数组的前半部分，所有偶数位于数组的后半部分。要求时间复杂度为O(n) 思路：可以按照归并的思想，开一个辅助空间，然后再使用快排的单向扫描分区的思想从数组开头扫描，奇数就放在辅助空间左侧，偶数放在右侧，但是这样的话就会消耗一个O(N）空间， ...
分类：
编程语言 时间：
2019-01-14 00:23:28
阅读次数：
163
归并排序（Merge Sort）算法完全依照了分治模式 分解：将 n 个元素分成各含 n/2 个元素的子序列； 解决：对两个子序列递归地排序； 合并：合并两个已排序地子序列以得到排序结果；和快速排序不同的是 归并的划分比较随意，快排重点就是划分 归并的重点就是合并，快排不需要合并 代码： 结果： ...
分类：
编程语言 时间：
2019-01-13 23:24:45
阅读次数：
231
题目链接：https://vjudge.net/problem/POJ-2299 推荐讲解树状数组的博客：https://blog.csdn.net/int64ago/article/details/7429868 题目意思就是让我们把无序的一些数字经过相邻数字间两两交换，最后变成不递减的数字。我们 ...
分类：
编程语言 时间：
2019-01-13 18:04:47
阅读次数：
199
快速排序 同归并排序一样，快排也使用了分治法的思想。不同的是，归并的思路是将两个有序数列合并成一个有序数列，并将该步骤不断的递归下去。而快排的思路是 如果数列中的每一个数都比他的左边的所有数都大，比他右边的所有数都小，那么该数列就一定是升序排列的 。 步骤描述 分解 ，将数组$A[p...r]$分成 ...
分类：
编程语言 时间：
2019-01-13 12:20:12
阅读次数：
222
分治法 归并排序是完全遵循分治策略的排序算法。什么是分治法？ 分治法，即将原问题分解为几个规模较小的子问题，递归的求解这些子问题，之后再合并这些子问题的解，最终得到原问题的解。 归并排序 归并排序遵照分治法的思想，可分为三个步骤： 分解，将大小为$n$的数列分为两个大小为$\frac{n}{2}$的 ...
分类：
编程语言 时间：
2019-01-12 19:01:08
阅读次数：
135
归并排序思想 归并排序仍然是利用完全二叉树实现，它是建立在归并操作上的一种有效的排序算法,该算法是采用分治法（Divide and Conquer）的一个非常典型的应用。将已有序的子序列合并，得到完全有序的序列。 基本过程：假设初始序列含有n个记录，则可以看成是n个有序的子序列，每个子序列的长度为1 ...
分类：
编程语言 时间：
2019-01-12 18:04:36
阅读次数：
209
题目链接：https://www.luogu.org/problemnew/show/P1177 题意：输入 $n$ 以及后续 $n$ 个整数，让你将这 $n$ 个整数从小到大排序输出。 归并排序（用时: 121ms / 内存: 1568KB）： 快速排序（用时: 117ms / 内存: 1040K ...
分类：
编程语言 时间：
2019-01-08 00:17:19
阅读次数：
192
排序算法是《数据结构与算法》中最基本的算法之一。 排序算法可以分为内部排序和外部排序。 内部排序是数据记录在内存中进行排序。 而外部排序是因排序的数据很大，一次不能容纳全部的排序记录，在排序过程中需要访问外存。 常见的内部排序算法有：插入排序、希尔排序、选择排序、冒泡排序、归并排序、快速排序、堆排序 ...
分类：
编程语言 时间：
2019-01-05 15:11:44
阅读次数：
206
