2個(gè)java希爾排序示例
java希爾排序
希爾排序是插入排序的一種類型，也可以用一個(gè)形象的叫法縮小增量法?；舅枷刖褪前岩粋€(gè)數(shù)組分為好幾個(gè)數(shù)組，有點(diǎn)像分治法，不過這里的劃分是用一個(gè)常量d來控制。
這個(gè)0<d<n,n為數(shù)組的長度。這個(gè)算法有了插入排序的速度，也可以算是一個(gè)改進(jìn)算法，在插入算法中，如果有一個(gè)最小的數(shù)在數(shù)組的最后面，用插入算法就會(huì)重最后一個(gè)
位置移動(dòng)到第一個(gè)，這樣就會(huì)浪費(fèi)很大，使用這個(gè)改進(jìn)的希爾排序可以實(shí)現(xiàn)數(shù)據(jù)元素的大跨度的移動(dòng)。也就是這個(gè)算法的優(yōu)越之處。
package cn.cqu.coce.xutao;
public class shell3 {
public static void main(String args[]){
int a[]={7,43,23,5,3,2,0,6,74,9};
int n=a.length;
for(int i=0;i<n;i++)
System.out.print(a[i]+"\t");
System.out.println();
for(int gap=n/2;gap>0;gap/=2){
for(int i=gap;i<n;i++){
for(int j=i-gap;j>=0&&a[j]>a[j+gap];j-=gap){
int temp=a[j+gap];
a[j+gap]=a[j];
a[j]=temp;
}
}
}
for(int i=0;i<n;i++)
System.out.print(a[i]+"\t");
System.out.println();
}
}
第二個(gè)示例
class Shell
{
public void shell_sort(int [] arrays){
for(int d=5;d>0;d=d-2){
for(int c=0;c<arrays.length-d;c++){
for(int i=c;i<arrays.length;i=i+d){
for(int j=i;j>0;j=j-d){
if(j<d)
break;
if(arrays[j]<arrays[j-d]){
int tmp;
tmp=arrays[j];
arrays[j]=arrays[j-d];
arrays[j-d]=tmp;
}
}
}
}
snp(arrays);
}
}
public void snp(int[] arrays){
for(int i=0;i<arrays.length;i++){
System.out.print(arrays[i]+" ");
}
System.out.println();
}
public static void main(String[] args)
{
Shell s=new Shell();
int[] a={45,20,80,40,26,58,66,70};
s.shell_sort(a);
}
}
運(yùn)行結(jié)果：
---------- java ----------
20 70 40 26 58 66 80
20 58 45 26 70 66 80
26 40 45 58 66 70 80
輸出完成 (耗時(shí) 0 秒) - 正常終止
相關(guān)文章
WIN7系統(tǒng)JavaEE(java)環(huán)境配置教程（一）
這篇文章主要介紹了WIN7系統(tǒng)JavaEE(java+tomcat7+Eclipse)環(huán)境配置教程，本文重點(diǎn)在于java配置，感興趣的小伙伴們可以參考一下2016-06-06
servlet實(shí)現(xiàn)文件上傳、預(yù)覽、下載、刪除功能
這篇文章主要為大家詳細(xì)介紹了servlet實(shí)現(xiàn)文件上傳、預(yù)覽、下載、刪除功能，文中示例代碼介紹的非常詳細(xì)，具有一定的參考價(jià)值，感興趣的小伙伴們可以參考一下2017-09-09
SpringCloud客戶端的負(fù)載均衡Ribbon的實(shí)現(xiàn)
微服務(wù)架構(gòu)，不可避免的存在單個(gè)微服務(wù)有多個(gè)實(shí)例，這篇文章主要介紹了SpringCloud客戶端的負(fù)載均衡Ribbon的實(shí)現(xiàn)，小編覺得挺不錯(cuò)的，現(xiàn)在分享給大家，也給大家做個(gè)參考。一起跟隨小編過來看看吧2018-06-06
SpringMVC如何自定義響應(yīng)的HTTP狀態(tài)碼
這篇文章主要介紹了SpringMVC如何自定義響應(yīng)的HTTP狀態(tài)碼，具有很好的參考價(jià)值，希望對(duì)大家有所幫助。如有錯(cuò)誤或未考慮完全的地方，望不吝賜教2022-11-11
解決tomcat發(fā)布工程后,WEB-INF/classes下文件不編譯的問題
這篇文章主要介紹了解決tomcat發(fā)布工程后,WEB-INF/classes下文件不編譯的問題，具有很好的參考價(jià)值，希望對(duì)大家有所幫助。一起跟隨小編過來看看吧2020-12-12
如何使用java agent修改字節(jié)碼并在springboot啟動(dòng)時(shí)自動(dòng)生效
本文介紹了JavaAgent的使用方法和在SpringBoot中的應(yīng)用,JavaAgent可以通過修改類的字節(jié)碼,實(shí)現(xiàn)對(duì)非Spring容器管理對(duì)象的AOP處理,演示了如何定義切面邏輯,實(shí)現(xiàn)接口mock,感興趣的朋友跟隨小編一起看看吧2024-10-10
SpringCloud之分布式配置中心Spring Cloud Config高可用配置實(shí)例代碼
這篇文章主要介紹了SpringCloud之分布式配置中心Spring Cloud Config高可用配置實(shí)例代碼，小編覺得挺不錯(cuò)的，現(xiàn)在分享給大家，也給大家做個(gè)參考。一起跟隨小編過來看看吧2018-04-04
springBoot整合CXF并實(shí)現(xiàn)用戶名密碼校驗(yàn)的方法
這篇文章主要介紹了springBoot整合CXF并實(shí)現(xiàn)用戶名密碼校驗(yàn)的方法，小編覺得挺不錯(cuò)的，現(xiàn)在分享給大家，也給大家做個(gè)參考。一起跟隨小編過來看看吧2018-08-08
