怎么利用Java实现一个希尔排序算法

　　介绍

这期内容当中小编将会给大家带来有关怎么利用Java实现一个希尔排序算法,文章内容丰富且以专业的角度为大家分析和叙述,阅读完这篇文章希望大家可以有所收获。

<强> Java实现希尔排序

Java代码,

/*希尔排序(Shell 排序)是插入排序的一种。其基本思想的是:先取定一个小于n的整数d1作为第一个增量,把文件的全部记录分成d1  　　,,*,个组,所有距离为d1的倍数的记录放在同一个组中,在各个组中进行插入排序,然后,取第二个增量d2=0,, pointer arrayLength), 　　,,,,,,,,,,,休息,, 　　,,,,,,,}, 　　,,,,,,,//与最后的数值交换, 　　,,,,,,,intArray[指针+ dataLength]=temp,, 　　,,,,,,,如果(isChange) {, 　　,,,,,,,,,System.out.print (“Current  sorting 结果:,“),, 　　,,,,,,,,,,(k=0; k< arrayLength; k + +), 　　,,,,,,,,,,,System.out.print (“,“+ intArray [k] +“,“),, 　　,,,,,,,,,System.out.println (),, 　　,,,,,,,}, 　　,,,,,}, 　　,,,,,System.out.print(“指定分割集合的间隔长度为“+ dataLength +“,对各个集合进行处理后,Current  sorting 结果:,“),, 　　,,,,,,(k=0; k< arrayLength; k + +), 　　,,,,,,,System.out.print (“,“+ intArray [k] +“,“),, 　　,,,,,System.out.println (),, 　　,,,,,dataLength=dataLength/2;//计算下次分割的间隔长度, 　　,,,}, 　　以前,,}

<强>,运行后的结果为:

Java代码,

将要排序的数组为:,,,,,8,5,1,7,9,4,6,, 　　every  changing 结果:,8,5,1,8,9,4,6,, 　　Current  sorting 结果:7,5,1,8,9,4,6,, 　　null 　　null 　　null 　　null 　　null 　　null 　　null 　　null 　　null 　　null 　　null 　　null 　　null 　　null 　　null 　　null 　　null

怎么利用Java实现一个希尔排序算法