附有本人超级详细解释(看不懂的面壁十天!) 一、 实际问题: 希尔排序(Shell Sort)是插入排序的一种。因D.L.Shell于1959年提出而得名。它又称“缩小增量分类法”,在时间效率上比插入、比较、冒泡等排序算法有了较大改进。能对无序序列按一定规律进行排序。 二、数学模型: 先取一个小于n的整数d1作为第一个增量,把文件的全部记录分成d1个组。所有距离为dl的倍数的记录放在同一个组中。先在各组内进行直接插人排序;然后,取第二个增量d2<d1重复上述的分组和排序,直至所取的增量dt=1(dt<dt-l<…<d2<d1),即所有记录放在同一组中进行直接插入排序为止。该方法实质上是一种分组插入方法。 三、算法设计: 1、将相隔某个增量dlta[k]的元素构成一个子序列。在排序过程中,逐次减小这个增量,最后当h减到1时,进行一次插入排序,排序就完成。增量序列一般采用:dlta[k]=2t-k+1-1,其中t为排序趟数,1≤k≤t≤[log2 (n+1)],其中n为待排序序列的长度。按增量序列dlta[0..t-1]。 2、按增量dlta[k](1≤k≤t≤[log2 (n+1)])进行一趟希尔插入排序。 3、在主函数中控制程序执行流程。 4、时间复杂度:1≤k≤t≤[log2 (n+1)]时为O(n3/2)。
上传时间: 2013-12-11
上传用户:天涯
由玉面白狐修改的即時聊天,加入站長廣播,線上人數、防止穿牆及踢人,及加上發言時間及日期,可知是何時的發言,以及防止別人惡意洗畫面,修正一些之前的錯誤,及小小重排了一下版面,再加java提示語法,滑鼠移至輸入項即提示消失
标签: 修改
上传时间: 2015-06-02
上传用户:wlcaption
平 面 内 两 点 间 的 距 离 公式
标签:
上传时间: 2013-12-22
上传用户:nairui21
北京一家JAVA开发公司面试题 (留给后人) .mht文件
上传时间: 2015-06-16
上传用户:cursor
趋势面分析是拟合数学曲面的一种统计方法。通常要找到一个合适的曲面精确表达实际问题往往比较困难,但却可以利用多项式函数来近似逼近它。
上传时间: 2013-12-03
上传用户:er1219
此檔案為為了考SCJP的複習檔,這裡面詳細說明了基礎的JAVA觀念及相關變,運算子,控制流程的關念!
上传时间: 2014-01-08
上传用户:小鹏
#$%&’’(是 #1213145公司为无绳电话和调频通信设备而生产的调制发射子系统芯片。它 内含话筒放大器、电压控制振荡器和两个辅助晶体管。可用于小功率调制发射机及无绳电话等方 面。文中介绍了 #$%&’’(的功能结构和主要参数,指出了它的应用要点和无线特性。最后给出了 #$%&’’(的应用电路。
上传时间: 2015-06-25
上传用户:VRMMO
2005年华为c的面试题,希望能够对拼命找工作的人有所帮助。
上传时间: 2013-12-06
上传用户:66666
背景颜色自己选[共1步]最好从一个空页面开始
上传时间: 2015-07-07
上传用户:xiaoxiang
這是最近蒐集資料找到的Java PSO Swarm 大家可以下載回去參考使用 理面文件有原出處以及作者 請大家要記得尊重版權
上传时间: 2014-12-22
上传用户:李梦晗