这篇文章给大家分享的是有关希尔排序算法是什么的内容。小编觉得挺实用的,因此分享给大家做个参考。一起跟随小编过来看看吧。
创新互联是专业的哈尔滨网站建设公司,哈尔滨接单;提供成都网站建设、网站设计,网页设计,网站设计,建网站,PHP网站建设等专业做网站服务;采用PHP框架,可快速的进行哈尔滨网站开发网页制作和功能扩展;专业做搜索引擎喜爱的网站,专业的做网站团队,希望更多企业前来合作!希尔排序就是直接插入排序的改进版,也属于一种插入排序。改进的地方在于每次遍历设置一个步长然后进行直接插入排序,完成一次遍历就将步长减半,直到步长小于等于1。
由于每次移动都会移动一个步长的距离,而直接插入排序每次移动只移动一步,所以希尔排序的效率是要比直接插入排序的效率要高的。
算法实现:
public static void shellSort(int[] array) { int step = array.length; while (true) { step /= 2; for (int i = 0; i < step; i++) { for (int j = i + step; j < array.length; j += step) { int tmp = array[j]; int k = j; while (k >=step && array[k - step] > tmp) {//将大于tmp的数往后移 array[k] = array[k - step]; k-=step; } array[k] = tmp;//插入 } } if (step <= 1) return; } }
感谢各位的阅读!关于希尔排序算法是什么就分享到这里了,希望以上内容可以对大家有一定的帮助,让大家可以学到更多知识。如果觉得文章不错,可以把它分享出去让更多的人看到吧!