希尔排序一种基于插人排序的快速的排序算法，对于大规模乱序数组插入排序很慢，因为它只会交换相邻的元素，因此元素只能一点点地从数组的一端移动到另一端。 例如，如果主键最小的元素正好在数组的尽头，要将它挪到正确的位置就需要N-1次移动。希尔排序为了加快速度简单地改进...

一、算法 首先我们来看看什么是算法，在本书中这样描述：“在计算机科学领域，我们用算法这个词来描述一种有限的、确定的、有效的并适合用计算机程旭来实现的解决问题的方法。”因为算法本身与使用的编程语言无关，所以它适用于各种计算机及编程语言。因为本书采用的是Ja...

1.1.5 数组数组在java语言中是一个比较重要的的地方，我们今天就说说数组数组可以顺序存储相同类型的多个数据，在后面我们会提及的线性表就是利用数组。通常情况下对于数组的N个值的编号为0到N-1。对于在者之间的任意的第i个数组就可以用a[i]来唯一表示。这样...

第二章 排序 1.选择排序一种最简单的排序算法是这样的：首先，找到数组中最小的那个元素，其次，将它和数组的第一个元素交换位置（如果第一个元素就是最小元素那么它就和自己交换）。再次，在剩下的元素中找到最小的元素，将它与数组的第二个元素交换位置。如此往复，直到将整...

​二分查找　　二分查找是一个基础的算法，也是面试中常考的一个知识点。二分查找就是将查找的键和子数组的中间键作比较，如果被查找的键小于中间键，就在左子数组继续查找；如果大于中间键，就在右子数组中查找，否则中间键就是要找的元素。 （图片来自《算法-第4版》） /*...

1.1.6.1 静态方法什么是静态方法，在一些语言中会将其称之为函数，这是因为他和数学函数的性质上类似。静态方法是一组在被调用时顺序执行的语句，通常情况下会有修饰符static。方法封装了一系列的语句所描述运算。一个方法需要参数、根据参数计算出某种数据类型的返...

数据类型指的是一组值和一组对这些值的操作的集合。例如我们学过的int型，int的取值范围是 到 之间的整数，int的操作包括“+,×,-,/,%，<,>”。原则上来说所有的程序只需要使用原始数据类型就好，但是在更高层次上的抽象编写程序会更简单。这就...

1. 创建对象 每种数据类型中的值都存储在一个对象中。要创建一个对象，我们用关键字new并紧跟类名以及()（或在括号中指定一系列的参数，如果构造函数需要的话）来触发它的构造函数。要注意的是，构造函数没有返回值，因为它总是返回它的数据类型的对象的引用，每当...

1.1.3语句计算机高级语言编写的程序基本上是由语句组成，语句通常会被组织成代码段，就是大括号（花括号）中的一系列语句。声明语句：创建某种类型的变量并用标识符命名。赋值语句：将某种类型的的数值赋予给一个变量。条件语句：能够简单的改变执行流程，根据指定的条件执行...

第一章 基础 这一章是本书的开始部分，主要介绍了以下几部分的类容： Java的基础语法知识 数据的抽象以及定义抽象数据类型（ADT）以进行模块化编程 学习三种典型抽象数据类型：背包，队列，和栈 研究算法的性能 首先我们看第一部分，java的基本程序结构...