简述 归并排序与基于交换、选择等排序的思想不一样，“归并”的含义是将两个或两个以上的有序表组合成一个新的有序表。 算法思想 假定序列有n个记录，则可以将其看成是n个有序子序列，每个子序列的长度为1，然后两两合并，得到$\lceil n/2 \rceil$个长度为2或1的有序序列；再两两归并，···· ...
分类：
编程语言 时间：
2020-04-17 21:49:48
阅读次数：
69
归并排序（MERGE SORT）是利用归并的思想实现的排序方法，该算法采用经典的分治（divide and conquer）策略（分治法将问题分(divide)成一些小的问题然后递归求解， 而治(conquer)的阶段则将分的阶段得到的各答案"修补"在一起，即分而治之)。 简而言之、就是将一个整体得 ...
分类：
编程语言 时间：
2020-04-16 19:29:42
阅读次数：
66
排序 交换、插入、选择、归并 稳定：a在b前，a = b,排序后，a仍在b前。 不稳定：a在b前，a=b，排序后，a可能在b后。 交换排序 冒泡 稳定——平均O(n^2)，最好O(n)，最坏O(n^2) 快排 不稳定——平均O(NlogN)，最好O(NlogN)，最坏O(N^2) 冒泡排序 pack ...
分类：
编程语言 时间：
2020-04-16 14:55:02
阅读次数：
52
线性表（即线性数据结构，如数组和链表）的常规排序算法，包括冒泡、插入、选择、归并和快排，其中综合性能最好的就是快排（快速排序），所以快排在工程实践中也有大量的应用，比如很多编程语言都提供了排序函数，而这些排序函数基本都是基于快速排序实现的，比如 PHP 的数组排序函数 sort 就是如此。 今天我们 ...
分类：
编程语言 时间：
2020-04-15 21:45:27
阅读次数：
164
归并排序 实现原理 所谓归并排序，指的是如果要排序一个数组，我们先把数组从中间分成前后两部分，然后对前后两部分分别排序，再将排好序的两部分合并在一起，这样整个数组就都有序了。 归并排序使用了分治思想，分治，顾名思义，就是分而治之，将一个大问题分解成小的子问题来解决。说到这里，可能你就能联想起我们之前 ...
分类：
编程语言 时间：
2020-04-15 21:38:58
阅读次数：
78
题目描述 给你两个有序整数数组 nums1 和 nums2，请你将 nums2 合并到 nums1 中，使 nums1 成为一个有序数组。 说明: + 初始化 nums1 和 nums2 的元素数量分别为 m 和 n 。 + 你可以假设 nums1 有足够的空间（空间大小大于或等于 m + n）来保 ...
分类：
编程语言 时间：
2020-04-15 13:56:48
阅读次数：
82
目录 1. 冒泡排序 2. 选择排序 3. 插入排序 4. 快排 5. 堆排 6. 归排 1. 冒泡排序（最好是O(n), 最坏O(n2)） 原理：拿自己与上面一个比较，如果上面一个比自己小就将自己和上面一个调换位置，依次再与上面一个比较，第一轮结束后最上面那个一定是最大的数 1 def bubbl ...
分类：
编程语言 时间：
2020-04-14 12:45:57
阅读次数：
93
概念 归并排序（MERGE-SORT）是建立在归并操作上的一种有效的排序算法。 该算法是采用分治法（Divide and Conquer）的一个非常典型的应用。将已有序的子序列合并，得到完全有序的序列； 即先使每个子序列有序，再使子序列段间有序。若将两个有序表合并成一个有序表，称为二路归并。 过程 ...
分类：
编程语言 时间：
2020-04-14 12:20:35
阅读次数：
87
分治法： 将原问题分解为几个规模较小但类似于原问题的子问题，递归得求解这些子问题，然后再合并这些子问题的解 来建立原问题的解。即遵循3个步骤： 分解：将原问题分解为规模较小的若干实例。 解决：递归求解各个子问题。然而，若子问题的规模足够小，则直接求解。 合并：将子问题的解合并成原问题的解。 归并排序 ...
分类：
编程语言 时间：
2020-04-11 13:16:58
阅读次数：
61
看着算法书有点懵T_T 参照https://blog.csdn.net/u011197534/article/details/78368580 自顶向下即是归并排序，参考我之前的归并排序，如图 自底向上，就是两两归并、四四归并、88归并，如下图： 书上的伪代码： /* 输入：n个元素的数组A[1.. ...
分类：
编程语言 时间：
2020-04-11 00:01:20
阅读次数：
84
