题目描述 在 O ( n log n ) 时间复杂度和常数级空间复杂度下，对链表进行排序。 示例 1: 示例 2: 分析 要保证时间复杂度为 O ( n log n ) ，所以想到了归并排序和快排，但是这两个都是针对数组的，用链表来实现就有点难了。 归并排序法：在动手之前一直觉得空间复杂度为常量不太 ...
分类：
编程语言 时间：
2019-05-12 13:59:57
阅读次数：
153
题目描述 将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 示例： 分析 类似于归并排序中的合并过程，如果任何一个（l1，l2）为空，直接链接另一条。 贴出代码 java / Definition for singly linked list. publi ...
分类：
其他好文 时间：
2019-05-10 11:26:49
阅读次数：
124
归并排序是典型分治思想的代表——首先把原问题分解为两个或多个子问题，然后求解子问题的解，最后使用子问题的解来构造出原问题的解。 对于归并排序，给定一个待排序的数组，首先把该数组划分为两个子数组，然后对子数组进行排序（递归调用归并排序），最后对两个有序的子数组进行合并，使合并之后的数组为有序状态。 让 ...
分类：
编程语言 时间：
2019-05-09 21:48:48
阅读次数：
186
自顶向下的递归 归并排序的思想是先二分数组，然后再对每一部分进行二分，最后递归至每一部分只有一个元素，然后再进行组合。 优点：速度快 缺点：空间消耗较大 实现步骤：三个函数，一个总接口调用函数，一个递归函数，一个归并函数 优化一：数据近乎是有序数据时： 当middle的值大于middle+1位置的值 ...
分类：
编程语言 时间：
2019-05-06 23:21:58
阅读次数：
163
时间复杂度 O（） 读作：bigO 分析最优算法 排序： 选择排序 插入排序 冒泡排序 归并排序 论对数器的重要性！！ 比OJ更稳定 二分法（不一定要有序，只要在特定条件下） ...
分类：
编程语言 时间：
2019-05-04 09:17:02
阅读次数：
118
归并排序 归并的排序的核心在于合并，递归到底一个数字自然有序 python python def merge(A, p, q, r): L = A[p:q+1] R = A[q+1:r+1] L.append(float("inf")) R.append(float("inf")) i = 0 j ...
分类：
编程语言 时间：
2019-05-02 20:11:55
阅读次数：
142
# 以上均属性个人理解 若有错误 烦请提出 !# 冒泡排序# 一般冒泡排序的时间复杂度为O（n^2）# 每一次循环都把最大的一个数往右浮# 如果是进行排行榜取前几的榜单业务，用冒泡的话时间复杂度为O（n）def BubbleSort(val): for i in range(len(val)): f... ...
分类：
编程语言 时间：
2019-04-30 21:42:35
阅读次数：
132
1.1 原始人冒泡排序 function bubbleSort(arr) { var len = arr.length; for (var i = 0; i < len; i++) { for (var j = 0; j < len - 1 - i; j++) { if (arr[j] > arr[ ...
分类：
编程语言 时间：
2019-04-27 12:57:58
阅读次数：
131
选择排序：稳定 适用于：数据量大，并且对稳定性有要求的情况。 public class MergeSort { public static void main(String[] args) { int[] a= {3,4,2,5,1}; mergeSort(a,0,a.length-1); Syst ...
分类：
编程语言 时间：
2019-04-25 14:42:57
阅读次数：
173
归并排序仍然是利用完全二叉树实现，它是建立在归并操作上的一种有效的排序算法,该算法是采用分治法（Divide and Conquer）的一个非常典型的应用。将已有序的子序列合并，得到完全有序的序列。 基本过程：假设初始序列含有n个记录，则可以看成是n个有序的子序列，每个子序列的长度为1，然后两两归并 ...
分类：
编程语言 时间：
2019-04-25 14:29:57
阅读次数：
438
