数据结构-插入排序 java实现
来源:互联网 发布:游戏产业链 知乎 编辑:程序博客网 时间:2024/06/08 11:43
插入排序又可分为直接插入排序、希尔排序
1、直接插入排序:时间复杂度O(n^2)
public static void insertionSort(int[]a){int j;for(int p=1;p<a.length;p++){int temp=a[p];//这里是降序for(j=p;j>0&&temp<a[j-1];j--){a[j]=a[j-1];a[j-1]=temp;}}}
2、希尔排序:时间复杂度O(n^2),实际上是一种分组插入排序
public static void shellsort(int [] a){ int j; for(int gap=a.length/2;gap>0;gap/=2){ for(int i=gap;i<a.length;i++){ int tmp=a[i]; int j=i; for(j=i;j>=gap&&temp<a[j-gap];i-=gap){ a[j]=a[j-gap]; } a[j]=temp; } } }
0 0
- 数据结构-插入排序 java实现
- java数据结构排序之插入排序实现
- 数据结构之插入排序的Java实现
- 数据结构之二分插入排序------java实现
- java数据结构--插入排序
- 数据结构JAVA----插入排序
- 【java数据结构】插入排序
- 【数据结构】-直接插入排序、希尔排序Java实现
- 数据结构--直接插入排序实现
- 数据结构 插入排序的实现
- 数据结构与算法——插入排序(Java实现)
- 数据结构与算法-插入排序(java实现)
- 数据结构复习之–“插入排序”-JAVA实现
- 数据结构与算法(8)---Java语言实现:插入排序
- java数据结构之插入排序
- 数据结构JAVA-----直接插入排序
- 数据结构--排序系列(插入排序,希尔排序,堆排序)Java代码实现
- java实现插入排序
- 自定义GrildView实现单选功能
- ActiveMQ消息重发策略和DLQ处理(转载)
- VCLZip 用法
- 《unix高级环境编程》高级 I/O——非阻塞 I/O
- lua 标签解析器
- 数据结构-插入排序 java实现
- POJ 3831 & HDU 3264 Open-air shopping malls(几何)
- Redis安装配置
- 那些年我们踩过的坑之表单reset
- Java 匿名内部类 工厂模式
- Map Task内部实现分析
- Android事件分发
- linux kernel的cmdline参数解析原理分析
- Win7下要求以管理员权限运行程序