希尔排序算法的JAVA实现
package Utils.Sort;
/**
*希尔排序,要求待排序的数组必须实现Comparable接口
*/
public class ShellSort implements SortStrategy
{
private int[] increment;
/**
*利用希尔排序算法对数组obj进行排序
*/
public void sort(Comparable[] obj)
{
if (obj == null)
{
throw new NullPointerException("The argument can not be null!");
}
//初始化步长
initGap(obj);
//步长依次变化(递减)
for (int i = increment.length - 1 ;i >= 0 ;i-- )
{
int step = increment[i];
//由步长位置开始
for (int j = step ;j < obj.length ;j++ )
相关文档:
下载一个JDK的安装包,我下载的是jdk-6u10-rc2-bin-b32-windows-i586-p-12_sep_2008.exe,大家可以去网上搜索,也可以去官方
下载。
下载后,点击exe文件,一直下一步的安装,遇到需要选择安装目录的,可以默认,也可以自己指定(例如指定安装在D:\Program Files\Java)
安装过程有两次选择路径的,一次是对jdk1.6.0_10进 ......
1. 抽象
抽象就是忽略一个主题中与当前目标无关的那些方面,以便更充分地注意与当前目标有关的方面。抽象并不打算了解全部问题,而只是选择其中的一部分,暂时不用部分细节。抽象包括两个方面,一是过程抽象,二是数据抽象。
2. 继承
继承是一种联结类的层次模型,并且允许和鼓励类的重用,它提供了一种明确 ......
在算术运算符部分,需要特别注意的一个语法现象是“晋升”。晋升指低于int的3种数字类型(byte、short和char)进行算术运算后,结果会自动提升成int类型。示例代码如下:
byte b1 = 10;
& ......
public static void DownLoadPages(String urlStr, String outPath)
{
int chByte = 0;
URL url = null;
HttpURLConnection httpConn ......