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;
}
}
}
}
从注释看来，希尔排序组内运用的直接插入排序算法。
相关文档：
OpenJWeb Java技术门户网地址为http://www.openjweb.com:8088/crm ,此网站于2010年2月16日正式启用。
OpenJWeb Java技术门户网主要提供Java架构学习、Java开源框架技术交流、OpenJWeb技术资料下载、免费会员注册、openjweb.com免费邮箱服务、邮件群发、客户档案管理、内容管理系统等功能。
OpenJWeb Java技术门户网� ......
一、
什么是
Servlet
Servlet
在
web
容器中用来创建动态网页用的，因为他没有
main
方法，所以
Servlet
不是一个完整的
Java
应用程序。
二、
Servlet
的编写
最基本的
Servlet
要包括三部分，分别为
Servlet-name
、
Servlet-class
、
url-pattern
。
三、
Servlet API
Generi
Servlet
实� ......
一、
HTTP
响应的格式
响应行：
HTTP
版本、响应码、响应描述
响应头
空行
消息体
HTTP
默认的文本编码为：
ISO-8895-1
二、
响应码的设置
1.
什么是响应码
响应码位于
HTTP
响应的响应行中，他用来描述当前
Servlet
的一些重要信息。常见的响应码有
200.302
......
一、
什么是
EL
？为什么要使用
EL
？
EL
，即
JSP
表达式语言（
expression_r_r Language
），它允许我们使用更简洁、更易读懂的语法来取代难以维护的
Java
脚本以及笨拙的
jsp:userBean,jsp:getProperty
，他让在
JSP
中完全消除了
Java
代码。
EL
的使用能够让
JSP
页面更有可读性，输出的嵌套的 ......
