概述 排序有内部排序和外部排序，内部排序是数据记录在内存中进行排序，而外部排序是因排序的数据很大，一次不能容纳全部的排序记录，在排序过程中需要访问外存。 我们这里说说八大排序就是内部排序。 当n较大，则应采用时间复杂度为O(nlog2n)的排序方法：快速排序、堆排序或归并排序序。 快速排序：是目前基 ...
分类：
编程语言 时间：
2017-05-08 12:25:35
阅读次数：
281
package com.sxt.review; /*内部排序：（在内存） * 插入排序-->希尔排序 * 冒泡排序-->快速排序 * 选择排序-->堆排序 * 归并排序 * 基数排序 * 外部排序：（排序过程需访问外存） */ import java.util.Arrays; public clas... ...
分类：
编程语言 时间：
2017-05-06 15:03:50
阅读次数：
177
排序算法 内部排序 外部排序内部排序：数据全部在内存中进行排序外部排序：数据量太大，不能一次在内存中进行排序，因此，在排序的过程中需要使用到外部存储介质 插入排序 直接插入排序 将一个数据插入到已经有序的序列中得到一个新的有序序列 思路：从第二个元素开始进行插入排序 希尔排序 将序列分成多个子序列分 ...
分类：
编程语言 时间：
2017-05-03 18:20:01
阅读次数：
145
最近面试一直问到排序，老是各种搞混，特地来整理整理 先盗用一张图： 说明： 内部排序基于内存，外部排序是数据量大，而内存与外存的相结合的排序 一、插入排序 关键词：插入，将数字插入到一条已经排好序的有序表中。 1.1直接插入排序 假设要5,4，2,3,1 要升序排列。 i=1 5 i=2 5,4 = ...
分类：
编程语言 时间：
2017-04-23 22:26:51
阅读次数：
150
当可以接触到类的源码时，实现Comparable接口，重写public int compareTo(T o)函数。 这可以使类本身变得可比较（comparable）, 可以用Collections.sort()排序，可以当map的key。 当不可接触到类的源码时，又想对类进行排序，可以实现Compa ...
分类：
编程语言 时间：
2017-04-21 16:31:03
阅读次数：
187
原文：http://mp.weixin.qq.com/s/CDKN_nPcIjzA_U5-xwAE5w 导读 EXPLAIN的结果中，有哪些关键信息值得注意呢？ MySQL的EXPLAIN当然和ORACLE的没法比，不过我们从它输出的结果中，也可以得到很多有用的信息。 总的来说，我们只需要关注结果中 ...
分类：
其他好文 时间：
2017-04-07 09:42:52
阅读次数：
171
根据在排序过程中涉及的存储器不同，可将排序方法分为两大类：内部排序和外部排序。 内部排序是指待排序列完全存放在内存中所进行的排序过程，适合不太大的元素序列。 外部排序指的是大文件的排序，待排序的文件无法一次装入内存，将待排序的记录存储再外存储器上，需要在内存和外部存储器之间进行多次数据交换，已达到排 ...
分类：
编程语言 时间：
2017-03-31 13:18:35
阅读次数：
192
转自：http://github.tiankonguse.com/blog/2014/12/03/sphinx-token-inverted-sort.html 外部排序 现在我们的背景是有16个已经排序的数据存在磁盘上。由于数据量很大，我们不能一次性全部读进来。 我们的目标是依次挑出最小的hit， ...
分类：
编程语言 时间：
2017-01-04 18:35:52
阅读次数：
274
Comparable接口和Comparator接口都是用来定义集合中的排序的，只是Comparable是在集合内部定义排序的实现，Comparator是在集合外部排序的实现。 Comparable 的在java.util中Comparator 的在java.lang中 Comparable接口的实现 ...
分类：
其他好文 时间：
2016-11-12 23:20:30
阅读次数：
200
概述排序有内部排序和外部排序，内部排序是数据记录在内存中进行排序，而外部排序是因排序的数据很大，一次不能容纳全部的排序记录，在排序过程中需要访问外存。我们这里说说八大排序就是内部排序。 当n较大，则应采用时间复杂度为O(nlog2n)的排序方法：快速排序、堆排序或归并排序序。 快速排序：是目前基于比 ...
分类：
编程语言 时间：
2016-11-03 13:58:48
阅读次数：
268
