插入排序之希尔排序
来源:互联网 发布:计算机二进制算法 编辑:程序博客网 时间:2024/05/16 04:15
package com;
public class Xier {
/**
插入排序之希尔排序:实质是分组插入排序,又称缩小标量排序;先将整个待排元素分割成若干个子序列分别进行直接插入排序,
然后一次缩小增量再进行排序,步长的计算方式为(数组的长度/2,直到步长为1为止)(若21个元素,步长为10,5,2,1)
时间复杂度为:最好O(n);最坏O(nlog2n);平均时间复杂度:O(nlog2n);
*/
public static void main(String[] args) {
int[] arr = new int[]{44,33,99,10,30,44,59,78,23,48,5};
shellSort(arr,arr.length);
for (int i : arr) {
System.out.println(i);
}
}
public static void shellSort(int arr[],int length){
//假设有10个元素,i的值为5,2,1
for(int i = length / 2; i >= 1; i = i / 2) {
for(int j = i; j < length; j++) {
//将数组一份为2,数组右侧的值
int tmp = arr[j];
//第一个元素的脚标,0,1,2,3,4
int k = j - i;
// 上面得到的是右侧的值和左侧的脚标
while(k >= 0 && tmp < arr[k]) {
//这里的k+i理解为j
arr[k+i] = arr[k];
//得到一个负的小标
k =k- i;
}
//k+i理解为j
arr[k+i] = tmp;
}
}
}
}
public class Xier {
/**
插入排序之希尔排序:实质是分组插入排序,又称缩小标量排序;先将整个待排元素分割成若干个子序列分别进行直接插入排序,
然后一次缩小增量再进行排序,步长的计算方式为(数组的长度/2,直到步长为1为止)(若21个元素,步长为10,5,2,1)
时间复杂度为:最好O(n);最坏O(nlog2n);平均时间复杂度:O(nlog2n);
*/
public static void main(String[] args) {
int[] arr = new int[]{44,33,99,10,30,44,59,78,23,48,5};
shellSort(arr,arr.length);
for (int i : arr) {
System.out.println(i);
}
}
public static void shellSort(int arr[],int length){
//假设有10个元素,i的值为5,2,1
for(int i = length / 2; i >= 1; i = i / 2) {
for(int j = i; j < length; j++) {
//将数组一份为2,数组右侧的值
int tmp = arr[j];
//第一个元素的脚标,0,1,2,3,4
int k = j - i;
// 上面得到的是右侧的值和左侧的脚标
while(k >= 0 && tmp < arr[k]) {
//这里的k+i理解为j
arr[k+i] = arr[k];
//得到一个负的小标
k =k- i;
}
//k+i理解为j
arr[k+i] = tmp;
}
}
}
}
阅读全文
0 0
- 插入排序之希尔排序
- 插入排序之希尔排序
- 插入排序之希尔排序
- 插入排序之希尔排序
- 插入排序之希尔排序
- 插入排序之希尔排序
- 插入排序之希尔排序
- 插入排序之希尔排序
- 插入排序之希尔排序
- 插入排序之希尔排序
- 插入排序之希尔排序
- 插入排序之希尔排序
- 插入排序之--希尔排序
- 插入排序之希尔排序
- 插入排序之希尔排序
- 插入排序之希尔排序
- 插入排序之希尔排序
- 内部排序之插入排序、希尔排序
- 如何用python的画几组数据量不同的boxplot(箱线图)
- 生成随机产生的训练数据
- 计算机组成原理实验三:二进制补码加法器
- HYSBZ2595-游览计划(斯坦纳树)
- 取文本值
- 插入排序之希尔排序
- java学习第47天,创建 删除 文件 目录 多级目录
- Spring对Session共享的管理(1)-----SpringSession的优点
- putty连接阿里云服务器 ECS
- 利用栈检测括号的配对情况
- Linux系统搭建SS
- 牧函 | 政教冲突的属灵益处
- Windows下配置nginx+tomcat
- 搭建Docker Registry v2