[传统算法02]希尔排序算法

希尔排序算法
例子：
数组 arrs={9,8,7,6,5,4,3,2,1}
1.先将数组按某个值进行分组，我这里取数组长度一半4：
{9,8,7,6}
{5,4,3,2,}
{1}
2. 每列排序从小到大就成了这个
{1,4,3,2}
{5,8,7,6}
{9}

3.在讲将数组按某个值进行分组，我这里取数组长度一半2：
{1,4}
{3,2}
{5,8}
{7,6}
{9}

4.再每列排序从小到大就成了这个
{1,2}
{3,4}
{5,6}
{7,8}
{9}
5…如此重复下去就能得到一个从小到大排序的数组

上代码：

    public static void main(String[] args) {
    	int[] arrs = {9,8,7,6,5,4,3,2,1} ;
    	int gap = arrs.length/2 ;
    	
    	while(gap > 0){
    		//定义列排序次数
    		for(int i=0 ; i<gap ; i++){
    			//类冒泡算法
    			for(int j=0 ; j<arrs.length ; j=j+gap){
    			  for(int k=j+gap ; k<arrs.length ; k=k+gap){
    				  if(arrs[k] < arrs[j]){
    					 arrs[k] ^= arrs[j] ;
    					 arrs[j] ^= arrs[k] ;
    					 arrs[k] ^= arrs[j] ;
    				  }
    			  }
    			}
    			
    		}
    		gap = gap/2 ; 
    	}
    	
    	
    	//打印结果
    	for(int i=0 ; i<arrs.length ; i++){
    		System.out.println(arrs[i]) ;
    	}
    }