在 O(n log n) 时间复杂度和常数级空间复杂度下，对链表进行排序。 示例 1: 示例 2: /* 1.归并排序思想 2.找到中间节点 3.进行归并排序 */ ...
分类：
编程语言 时间：
2019-03-27 21:26:02
阅读次数：
206
1.关于数组和链表 数组：支持随机存取，取数据时时间复杂度O(1) 插入删除的时间复杂度O(N) 链表：不支持随机存取，取数据时时间复杂度O(N) 插入删除的时间复杂度为O(1) 2.排序的时间复杂度 冒泡排序、选择排序、插入排序，平均时间复杂度为O(N^2) 归并排序、快速排序、堆排序，平均时间复 ...
分类：
其他好文 时间：
2019-03-25 23:40:34
阅读次数：
288
算法思想 归并排序的主要思想就是将一个待排序列，①不断地一分为二划分成一个元素组成序列，一个元素组成的序列也就是有序序列，②然后再合并将相邻的两个有序序列，最终待排序列变成一个有序序列。 总之，归并算法就是采用了分治+递归的思想，先递归分解数列，然后再合并数列。 算法演示 以待排序列 3，2，5，6 ...
分类：
编程语言 时间：
2019-03-24 23:22:01
阅读次数：
196
搬运自我的CSDN https://blog.csdn.net/u013213111/article/details/88670270 ！！！Attention：以下操作中的单链表均带有头结点！！！参考怎样实现链表的归并排序由于待处理的单链表带有头结点，因此把程序分为MergeSort和MergeS ...
分类：
编程语言 时间：
2019-03-24 09:51:29
阅读次数：
177
一、基本的归并排序 归并排序分为"分治"和"归并"两个阶段: 分治 ： 其中分治采用的是递归的思想将待排序的数组分为越来越小的子数组，直到子数组只有单个元素(将单个元素看做有序数组)：过程如图： 上图所示的分治过程，用代码实现： 归并：归并是将已经排好序的子数组合并在一起，示意图如下，归并的操作过程 ...
分类：
编程语言 时间：
2019-03-24 09:49:00
阅读次数：
241
归并排序时间复杂度归并排序的时间复杂度是O(N*lgN)。假设被排序的数列中有N个数。遍历一趟的时间复杂度是O(N)，需要遍历多少次呢？归并排序的形式就是一棵二叉树，它需要遍历的次数就是二叉树的深度，而根据完全二叉树的可以得出它的时间复杂度是O(N*lgN)。 归并排序稳定性归并排序是稳定的算法，它 ...
分类：
编程语言 时间：
2019-03-21 10:31:55
阅读次数：
158
import random # 我也是想了很久才想明白，递归用的太少了。画下图自己模拟一下就行了。 # 先递归分成单个元素，然后排序。 # 排序的函数传入的值是两个连续的数组。 # 因为单个元素的时候就进行排序，所以返回的一left_half,right_half 一定是排好序的 def merge... ...
分类：
编程语言 时间：
2019-03-20 20:39:30
阅读次数：
282
1、从set/map谈到hashtable/hash_map/hash_set 稍后本文第二部分中将多次提到hash_map/hash_set，下面稍稍介绍下这些容器，以作为基础准备。一般来说，STL容器分两种： 序列式容器(vector/list/deque/stack/queue/heap)， ...
分类：
编程语言 时间：
2019-03-20 15:45:38
阅读次数：
149
常用的内部排序方法有：交换排序（冒泡排序、快速排序）、选择排序（简单选择排序、堆排序）、插入排序（直接插入排序、希尔排序）、归并排序、基数排序（一关键字、多关键字）。 一、冒泡排序： 1.基本思想： 两两比较待排序数据元素的大小，发现两个数据元素的次序相反时即进行交换，直到没有反序的数据元素为止。 ...
分类：
编程语言 时间：
2019-03-20 13:01:40
阅读次数：
263
一、基数排序 基数排序的思想比较好理解，即是从各位数开始比较起，一直比较到最高位位置，每次比较都是在前一次比较的基础上进行的。 代码如下： 二、二路归并排序 二路归并排序的思想是开始就将数列划分为两个部分，然后依次递归的对这两部分执行二分操作，直到所有的部分都只包含一个元素位置，此时，再分别对这些部 ...
分类：
编程语言 时间：
2019-03-19 21:34:14
阅读次数：
174
