归并两个已排序数组为一个数组，不同于归并排序的归并用一个额外的数组，这里在第一个数组预留出足够的空间，所以需要直接在第一个数组里存放原来的两个数组的所有元素。 归并排序里，是额外开一个数组，然后两个指针分别从第一个数组和第二个数组的开头进行比较，比较小的那一个元素加入新数组中，然后某个数组为空之后， ...
分类：
编程语言 时间：
2020-07-18 11:17:55
阅读次数：
53
算法： 快速排序是一种分治的排序算法。它将一个数组分成两个子数组，将两部分独立地排序。快速排序和归并排序是互补的；归并排序将数组分成两个子数组分别排序，并将有序的子数组归并以将整个数组排序；而快速排序将数组排序的方式则是当两个子数组都有序时整个数组也就自然有序了。在第一种情况中，递归调用发生在处理整 ...
分类：
编程语言 时间：
2020-07-17 19:48:16
阅读次数：
60
Part 1：CDQ分治 CDQ分治讲解博客 可以把CDQ分治理解为类似与归并排序求逆序对个数的一种分治算法（至少我现在是这么想的）。先处理完左右两边各自对答案的贡献，在处理跨越左右两边的对答案的贡献。 例题： 逆序对（二维偏序） 过水，不讲。 三维偏序 第一维先sort，第二维由归并保证，第三维在 ...
分类：
其他好文 时间：
2020-07-14 15:08:47
阅读次数：
90
本章学习了排序这一操作，排序方法分为两大类： 内部排序：不需要访问外存，分为插入类、交换类、选择类、归并类（2-路归并排序）和分配类（基数排序）。 外部排序：不可能在内存中完成。 （一）插入排序 1、直接插入排序 稳定排序，更适合于初始记录基本有序（正序）的情况 1 void InsertSort( ...
分类：
其他好文 时间：
2020-07-12 18:58:36
阅读次数：
54
一、本章小结 1.根据时间复杂度的不同，常见的算法可以分为3大类。 1）.O(n²) 的排序算法 冒泡排序 简单选择排序 插入排序：直接插入，折半插入 2）.O(n log n) 的排序算法 希尔排序 归并排序 快速排序 堆排序 2.根据是否受到待排序对象初始排列影响，可分为 1）受到待排序对象的初 ...
分类：
其他好文 时间：
2020-07-12 14:30:19
阅读次数：
62
归并排序 归并排序是建立在归并操作上的一种有效的排序算法。该算法是采用分治法的一个非常典型的应用。将已有序的子序列合并，得到完全有序的序列；即先使每个子序列有序，再使子序列段间有序。若将两个有序表合并成一个有序表，称为2-路归并。 作为一种典型的分而治之思想的算法应用，归并排序的实现由两种方法： 自 ...
分类：
编程语言 时间：
2020-07-12 12:09:18
阅读次数：
65
直接上图 主要就是要记住 二分查找，主要用于在有序的数组里面查找对应的元素，时间复杂度为 O(nlogn) 二叉树遍历，时间复杂度为 O(n) 有序的二维矩阵查找,时间复杂度为 O(n) 归并排序，时间复杂度为 O(nlogn) ...
分类：
编程语言 时间：
2020-07-11 23:00:49
阅读次数：
80
##一、归并排序 该算法是采用分治法（Divide and Conquer）的一个非常典型的应用。 分割： 将数组从中点进行分割，分为左、右两个数组 递归分割左、右数组，直到数组长度小于2 归并： 如果需要合并，那么左右两数组已经有序了。 创建一个临时存储数组temp，比较两数组第一个元素，将较小的 ...
分类：
编程语言 时间：
2020-07-11 22:55:51
阅读次数：
61
归并排序： 先分治后归并。 edit play_arrow brightness_4 /* Java program for Merge Sort */ class MergeSort { // Merges two subarrays of arr[]. // First subarray is ...
分类：
编程语言 时间：
2020-07-10 23:51:51
阅读次数：
78
