摘要：
一、定义问题 外部排序指的是大文件的排序，即待排序的记录存储在外存储器上，待排序的文件无法一次装入内存，需要在内存和外部存储器之间进行多次数据交换，以达到排序整个文件的目的。外部排序最常用的算法是多路归并排序，即将原文件分解成多个能够一次性装入内存的部分，分别把每一部分调入内存完成排序。然后，对已经 阅读全文
摘要：
概述 排序有内部排序和外部排序，内部排序是数据记录在内存中进行排序，而外部排序是因排序的数据很大，一次不能容纳全部的排序记录，在排序过程中需要访问外存。 我们这里说的八大排序就是内部排序。 当n较大，则应采用时间复杂度为O(nlog2n)的排序方法：快速排序、堆排序或归并排序序。 快速排序：是目前基 阅读全文
摘要：
判断一个字符串str不为空的方法有： 1、str == null; 2、”“.equals（str）； 3、str.length <= 0; 4、str.isEmpty（）； 注意：length是属性，一般集合类对象拥有的属性，取得集合的大小。 例如：数组。length就是取得数组的长度。 leng 阅读全文