Java 希尔排序（缩小增量排序）
希尔排序算法能够成立的基础是数组也接近有序直接插入排序算法的时间效率越高。希尔排序算法是在不减少数组元素的个数情况下将数组分组，从而将排序好的数插入到新数组中去。关键在于其思想。
算法实现如下：
/**
* 希尔排序又称为缩小增量排序
* @param a 用于排序的数组
* @param incr 希尔增量的数组即用那几个增量进行排序如:2,1即先用增量2进行分组并排序，然后用1直接排序
* */
public void sort1(double[] a, int incr[]) {
int span;// 增量
int alen = a.length;// 数组个数
for (int i = 0; i < incr.length; i++) {//增量个数次
span = incr[i];
for (int j = 0; j < span; j++) {
for (int k = 0; k < alen - span; k += span) {//组内直接插入排序
int p = k;
double temp = a[k+span];//current
while( p >=0 && a[p] > temp){
a[p+span] = a[p];
p -=span;
}
a[p + span] = temp;
}
}
}
}
从注释看来，希尔排序组内运用的直接插入排序算法。
相关文档：
与其它类不同，compareTo方法并不是Ojbect中的方法，它是Comparable接口中唯一的方法。通过实现Comparable接口，可以它能够自然排序。
排序，Arrays.sort(a); 就OK了。
书上提了一个巧妙的方法，用来消除重复的字符串。它用了一个Set集合来过滤重复的字段。
public class WordList {
&n ......
一、
HTTP
协议的理解
1.
什么是
HTTP
协议
HTTP
是一种超本文传输协议，是一套计算机在网络中通信的规则。他是一种无状态的传输方式。
2.
HTTP
协议的格式
HTTP
的请求：
� ......
一、
web
的三种作用域
ServletContext(
上下文
)
：整个
web
应用程序，线程不安全
HttpSession(
会话
)
：一个会话交互过程
ServletRequest(
请求
)
：一次请求过程
属性操作方法：
void setAttribute(String,Object)
......
通过
今天小老师对
Javaweb
的串讲，自己最大收获是对整个javaWeb有了一个系统的理解，对实现各个步骤的原理有了一个融会贯通，整体知识点也串联了起来，自己的思想也从以前单纯的利用
Java
代码编写现实项目程序到应用现有工具方便快捷的发开出项目程序的过。现在回顾之前6章的知识点内容，
Javaweb
感觉清晰了很多 ......
一、
什么是过滤器
从技术上讲过滤器是一个中间组件，用于拦截源数据和目的数据间的消息，并且过滤二者之间传递的数据。对于
WEB
应用程序，过滤器是驻留在
WEB
服务器上的
WEB
组件。对于客户端和目标资源而言过滤器是透明的，他们是不知道发送来的数据是否经过过滤器的处理。
二、
过滤器的作用
过滤器相当于� ......
