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;
}
}
}
}
从注释看来，希尔排序组内运用的直接插入排序算法。
相关文档：
大家好！ 我叫小郝 也是刚开始学用JAVA开发WEB项目，希望大家给我建议下，有什么方法可以学好，用ＪＡＶＡ开发WEB项目！~ 现在我还应该学点什么 希望大家多指点指点~ 我现在SSH 学完了！ 大家能有什么好点的建议吗？ 有的话联系下我谢谢了～ ......
7．1 Swing简介
7.1.1 简介
第五讲中我们学习了AWT，AWT是Swing的基础。Swing的产生主要原因就是AWT不能满足图形化用户界面发展的需要。
AWT设计的初衷是支持开发小应用程序的简单用户界面。例如AWT缺少剪贴板、打印支持、键盘导航等特性，而且原来的AWT甚至不包括弹出式菜单或滚动窗格等基本元素。
此外AWT还� ......
Clone这个方法很鸡肋，原因是因为它是受保护的(protected)，其二Clone这个方法是可选的，即有可能类没有提供这个方法。
clone没有调用构造函数，而且如果父类没有实现clone的话，子类永远也不可能正确实现clone.
总之，clone是个很头痛的函数，如果要正确实现，必须考虑到深考贝的情况，否则被克隆出来的对象就不是独立的 ......
一、
什么是
Servlet
Servlet
在
web
容器中用来创建动态网页用的，因为他没有
main
方法，所以
Servlet
不是一个完整的
Java
应用程序。
二、
Servlet
的编写
最基本的
Servlet
要包括三部分，分别为
Servlet-name
、
Servlet-class
、
url-pattern
。
三、
Servlet API
Generi
Servlet
实� ......
四、JSTL的用法
在平常的使用中我们一般利用
EL
控制变量以及变量的输出，利用
JSTL
控制算术逻辑。
JSTL
是一种标记。
1.
JSTL
的导入
&nb ......
