码迷,mamicode.com
首页 > 编程语言 > 详细

java shell排序

时间:2016-11-04 16:33:01      阅读:142      评论:0      收藏:0      [点我收藏+]

标签:todo   1.2   bre   span   img   png   ati   auto   .com   

原理图:

技术分享

package suanfa;
public class shellInsert { public void shellInsert1(double [] sorted,int inc){ int sorted_length=sorted.length; for(int i=inc+1;i<sorted_length;i++){ if(sorted[i]<sorted[i-inc]){ sorted[0]=sorted[i]; int insertpos=i; for(int k=i-inc;k>=0;k--){ if(sorted[k]>sorted[0]){ sorted[k+inc]=sorted[k]; if(k-inc<0){ insertpos=k; } } else{ insertpos=k+inc; break; } } sorted[insertpos]=sorted[0]; } } } public static void main(String[] args) { // TODO Auto-generated method stub double [] sorted=new double[]{0.0,9.8,2.3,4.5,6.7,1.2,7.5,2.3,4.5,6.7}; int[] incs={7,5,3,1}; shellInsert shell=new shellInsert(); for (int i=0;i<incs.length;i++){ shell.shellInsert1(sorted, incs[i]); } } }

 

java shell排序

标签:todo   1.2   bre   span   img   png   ati   auto   .com   

原文地址:http://www.cnblogs.com/luo-mao/p/6030434.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!