Java Ï£¶ûÅÅÐò£¨ËõСÔöÁ¿ÅÅÐò£©

      Ï£¶ûÅÅÐòËã·¨Äܹ»³ÉÁ¢µÄ»ù´¡ÊÇÊý×éÒ²½Ó½üÓÐÐòÖ±½Ó²åÈëÅÅÐòËã·¨µÄʱ¼äЧÂÊÔ½¸ß¡£Ï£¶ûÅÅÐòËã·¨ÊÇÔÚ²»¼õÉÙÊý×éÔªËصĸöÊýÇé¿öϽ«Êý×é·Ö×飬´Ó¶ø½«ÅÅÐòºÃµÄÊý²åÈëµ½ÐÂÊý×éÖÐÈ¥¡£¹Ø¼üÔÚÓÚÆä˼Ïë¡£
Ë㷨ʵÏÖÈçÏ£º
/**
* Ï£¶ûÅÅÐòÓÖ³ÆΪËõСÔöÁ¿ÅÅÐò
* @param a ÓÃÓÚÅÅÐòµÄÊý×é
* @param incr Ï£¶ûÔöÁ¿µÄÊý×é¼´ÓÃÄǼ¸¸öÔöÁ¿½øÐÐÅÅÐòÈç:2,1¼´ÏÈÓÃÔöÁ¿2½øÐзÖ×é²¢ÅÅÐò£¬È»ºóÓÃ1Ö±½ÓÅÅÐò
* */
public void sort1(double[] a, int incr[]) {
int span;// ÔöÁ¿
int alen = a.length;// Êý×é¸öÊý
for (int i = 0; i < incr.length; i++) {//ÔöÁ¿¸öÊý´Î
span = incr[i];
for (int j = 0; j < span; j++) {

for (int k = 0; k < alen - span; k += span) {//×éÄÚÖ±½Ó²åÈëÅÅÐò
int p = k;
double temp = a[k+span];//current
while( p >=0 && a[p] > temp){
a[p+span] = a[p];
p -=span;
}
a[p + span] = temp;
}
}
}
}

´Ó×¢ÊÍ¿´À´£¬Ï£¶ûÅÅÐò×éÄÚÔËÓõÄÖ±½Ó²åÈëÅÅÐòËã·¨¡£