排序算法之Java实现7——希尔排序算法
来源:互联网 发布:vscode web插件 编辑:程序博客网 时间:2024/06/04 20:10
package com.sorts;
public class ShellSort {
/**
* 希尔排序算法
* 时间复杂度为O(nlogn)
* 最好O(n);平均O(nlogn);最坏O(n^s,1<s<2)
* 空间复杂度为: O(1)
* @param a
*/
public static void shellsort(int[] a){
int pace;
int temp;
for(pace=a.length/2; pace!=0; pace/=2){//for内部进行步长pace的直接插入排序
//直接插入排序算法
for(int i=pace; i<a.length; i++){
temp = a[i];
int j=i;
for (j-=pace; j>=0 && a[j]>temp; j-=pace)
{
a[j+pace] = a[j];
}
a[j+pace] = temp;
}
}
}
public static void main (String args[])
{
int i;
int[] a = {6,2,5,4,7,55,1,0,666};
shellsort(a);
for(i=0; i<a.length; i++){
System.out.println("a["+i+"]="+a[i]);
}
}
}
public class ShellSort {
/**
* 希尔排序算法
* 时间复杂度为O(nlogn)
* 最好O(n);平均O(nlogn);最坏O(n^s,1<s<2)
* 空间复杂度为: O(1)
* @param a
*/
public static void shellsort(int[] a){
int pace;
int temp;
for(pace=a.length/2; pace!=0; pace/=2){//for内部进行步长pace的直接插入排序
//直接插入排序算法
for(int i=pace; i<a.length; i++){
temp = a[i];
int j=i;
for (j-=pace; j>=0 && a[j]>temp; j-=pace)
{
a[j+pace] = a[j];
}
a[j+pace] = temp;
}
}
}
public static void main (String args[])
{
int i;
int[] a = {6,2,5,4,7,55,1,0,666};
shellsort(a);
for(i=0; i<a.length; i++){
System.out.println("a["+i+"]="+a[i]);
}
}
}
0 0
- 排序算法之希尔排序 java实现
- 排序算法之Java实现7——希尔排序算法
- java算法—希尔排序
- 算法学习之java实现希尔排序
- [Java代码] Java排序算法之——希尔排序
- Java实现排序算法——希尔排序
- java实现希尔排序算法
- java实现希尔排序算法
- java希尔排序算法实现
- java算法之希尔排序
- Java算法之希尔排序
- 用JAVA实现排序算法之五:希尔排序
- 排序算法之希尔排序(java实现)
- 排序算法之希尔排序的思想以及Java实现
- 【排序算法】希尔排序(java实现)
- java实现简单排序算法:希尔排序
- 排序算法之希尔排序(JAVA)
- Java算法排序之--希尔排序法
- POJ 2282 The Counting Problem (数位dp)
- 架构师速成-架构体系
- 排序算法之Java实现6——简单选择排序算法
- leetcode刷题,总结,记录,备忘235
- 机房收费系统 之 组合查询
- 排序算法之Java实现7——希尔排序算法
- C/C++笔试题目大全
- JavaScript实现用户注册表单的简单检查
- Memcached之——与Spring集成(单服务器)
- Eclipse添加Android项目工程后res文件夹下layout/values/drawable文件不可见
- 1004. 成绩排名 (20)
- 腾讯2013研发笔试题目
- UISlider和UIImageView
- Javascript中的事件绑定