一步步学习数据结构和算法之希尔排序效率分析及java实现
来源:互联网 发布:简易c语言程序 编辑:程序博客网 时间:2024/05/01 18:01
希尔排序效率分析及java实现:
public class ShellSort { /** * 希尔排序原理:设置间隔变量,将数组进行分组,组内排序,然后缩小间隔变量,直至间隔变量为1(结束条件) * 希尔排序的空间占用率为O(1), * * 希尔排序在平均情况下时间复杂度为O(nlogn),最好情况下为O(n的平方) * * 希尔排序是一种不稳定的内部排序算法 * * @param array */ public static int[] shellSort(int[] array) { int len = array.length;//获取数组长度 int i,j,gap = len;//gap为初始间隔变量 int temp; do{ gap = gap/3+1;//设置每次比较的循环变量 for(i=gap;i<len;i++) { temp = array[i]; for(j=i-gap;j>0&&array[j]>temp;j-=gap)//此处执行的是直接插入排序 { array[j+gap] = array[j]; } array[j+gap] = temp; } }while(gap>1); return array; } /*** * 打印排序结果 */ public static void print(int[] array ) { for(int i=0;i<array.length;i++) { System.out.print(array[i]+","); } } public static void main(String[] args) { int[] array = {1,5,9,3,4,18,7,6}; ShellSort.print(ShellSort.shellSort(array)); }}
1 0
- 一步步学习数据结构和算法之希尔排序效率分析及java实现
- 一步步学习数据结构和算法之快速排序效率分析及java实现
- 一步步学习数据结构和算法之直接插入排序效率分析及java实现
- 一步步学习数据结构和算法之折半插入排序效率分析及java实现
- 一步步学习数据结构和算法之快速排序效率分析及java实现
- 一步步学习数据结构和算法之冒泡排序效率分析及java实现
- 一步步学习数据结构和算法之归并排序效率分析及java实现
- 一步步学习数据结构和算法之堆排序效率分析及java实现
- 一步步学习数据结构和算法之选择排序效率分析及java实现
- 一步步学习数据结构和算法之常用排序效率分析及java实现
- 算法和数据结构-选择排序、插入排序及希尔排序 java实现
- 算法学习之java实现希尔排序
- 数据结构和算法学习系列之插入排序及希尔排序
- java数据结构排序之希尔排序实现
- 初级排序算法之冒泡、选择、插入、希尔排序(附Java实现和分析)
- (十)数据结构之希尔排序算法实现
- 排序算法,插入、快速、希尔、基数、归并排序的代码实现和效率分析
- java数据结构和算法-3,希尔排序
- android 用get 方式提交到 服务器的时候中文乱码解决
- ios--OpenCV--进行肤色检测
- Sql注入漏洞及绑定变量浅谈
- 20140404学习_myeclipse调试debug注意
- 起点-积累-进步-成长
- 一步步学习数据结构和算法之希尔排序效率分析及java实现
- crontab中PHP inlucde相对路径导致脚本不执行的解决办法
- SEO基础知识——SEO是什么?
- Vim自动补全神器:YouCompleteMe
- L1 norm, L2 norm
- 图像处理中GlobalAlloc、GlobalLock、GlobalUnLock
- PL/SQL 基础
- Java多线程断点续传下载
- Tablelayout 讲解