一 定义 外部排序指的是大文件的排序，即待排序的记录存储在外存储器上，待排序的文件无法一次装入内存，需要在内存和外部存储器之间进行多次数据交换，以达到排序整个文件的目的。 二 处理过程 （1）按可用内存的大小，把外存上含有n个记录的文件分成若干个长度为L的子文件，把这些子文件依次读入内存，并利用有效 ...
分类：
编程语言 时间：
2019-04-25 01:04:57
阅读次数：
135
function mergesort(arr) { var len= arr.length; if (len==1) { return arr;//返回的条件是数组大小为1 } var midIndex = Math.floor(len/2); var mid = arr[midIndex]; va... ...
分类：
编程语言 时间：
2019-04-20 12:40:49
阅读次数：
115
八大排序，三大查找是《数据结构》当中非常基础的知识点，在这里为了复习顺带总结了一下常见的八种排序算法。常见的八大排序算法，他们之间关系如下： 他们的性能比较： 下面，利用Python分别将他们进行实现。 直接插入排序 算法思想： 直接插入排序的核心思想就是：将数组中的所有元素依次跟前面已经排好的元素 ...
分类：
编程语言 时间：
2019-04-18 15:01:46
阅读次数：
138
#-*-coding:utf-8-*-#@Time:2019-03-2616:46#@Author:JayceWong#@ProjectName:leetcode#@FileName:sorting.py#@Blog:https://blog.51cto.com/jayce1111#@Github:https://github.com/SysuJayceimportrandomdefquick_so
分类：
编程语言 时间：
2019-04-17 20:50:58
阅读次数：
178
数组前面的一个元素 大于等于 后面的一个元素就是一个逆序对； 树状数组可以快速求前缀和，利用这一特性，可以求逆序对个数，见下： 用数组c[ i ]记录数组a[ n ]中i这一元素出现的次数 ，当a[ n ]中元素较大时可以离散化处理。 将a[ n ]从a[n -1]到a[0] 依次存到树状数组中，每 ...
分类：
编程语言 时间：
2019-04-14 09:46:15
阅读次数：
141
双层循环排序，时间为O(n2) 归并排序时间为O(nlog(n)) ...
分类：
其他好文 时间：
2019-04-10 13:54:20
阅读次数：
182
using filesort 不能利用索引来进行分组或排序，利用filesort算法在内存或者磁盘进行排序using temporary 先在内存中进行分组，归并等操作，不够利用磁盘 SELECT id FROM table ORDER BY RAND() LIMIT n;优化成=&get;SELE ...
分类：
数据库 时间：
2019-04-09 18:49:06
阅读次数：
190
Sort a linked list in O(n log n) time using constant space complexity. //利用归并排序的思想 class Solution { public ListNode sortList(ListNode head) { if (head ...
分类：
其他好文 时间：
2019-04-09 16:34:21
阅读次数：
152
合并 k 个排序链表，返回合并后的排序链表。请分析和描述算法的复杂度。 示例: 解法二： 归并思想; //合并两个链表 public static ListNode merge(ListNode l1, ListNode l2) { ListNode dummyHead = new ListNode ...
分类：
编程语言 时间：
2019-04-08 01:01:00
阅读次数：
218
