用Java实现几种常见的排序算法

　　用Java语言实现的各种排序，包括插入排序、冒泡排序、选择排序、Shell排序、快速排序、归并排序、堆排序、SortUtil等。 
package org.rut.util.algorithm.support; 
/** 
 * @since 2006-2-2 
 */ 
  /* (non-Javadoc) 
   */ 
    int temp; 
0)&&(data[j]        SortUtil.swap(data,j,j-1); 
    }    
} 
package org.rut.util.algorithm.support; 
/** 
 * @since 2006-2-2 
 */ 
  /* (non-Javadoc) 
   */ 
    int temp; 
i;j--){ 
        } 
    } 
} 
package org.rut.util.algorithm.support; 
/** 
 * @since 2006-2-2 
 */ 
  /* 
   *  
   */ 
    int temp; 
        if (data[j] 2;i/=2){ 
      } 
    insertSort(data,0,1); 
  /** 
   * @param j 
   */ 
    int temp; 
=inc)&&(data[j]        SortUtil.swap(data,j,j-inc); 
    } 
}|||

快速排序

package org.rut.util.algorithm.support;

import org.rut.util.algorithm.SortUtil;

/**
 * @since 2006-2-2
 */

   /* (non-Javadoc)
   */
    quickSort(data,0,data.length-1);    
   private void quickSort(int data,int i,int j){
    //swap
    
    SortUtil.swap(data,k,j);
1) quickSort(data,i,k-1);
1) quickSort(data,k+1,j);
   }
   * @param data
   * @param j
   */
    do{

}

package org.rut.util.algorithm.support;

import org.rut.util.algorithm.SortUtil;

/**
 * @since 2006-2-2
 */

   private static int MAX_STACK_SIZE=4096;
   /* (non-Javadoc)
   */
    int stack=new int[MAX_STACK_SIZE];
    int top=-1;
    int pivotIndex,l,r;
    stack[++top]=0;
    
0){
     int i=stack[top--];
     pivotIndex=(i+j)/2;
     
     
     l=i-1;
     do{

}

|||

快速排序

package org.rut.util.algorithm.support;

import org.rut.util.algorithm.SortUtil;

/**
 * @since 2006-2-2
 */

   /* (non-Javadoc)
   */
    quickSort(data,0,data.length-1);    
   private void quickSort(int data,int i,int j){
    //swap
    
    SortUtil.swap(data,k,j);
1) quickSort(data,i,k-1);
1) quickSort(data,k+1,j);
   }
   * @param data
   * @param j
   */
    do{

}

package org.rut.util.algorithm.support;

import org.rut.util.algorithm.SortUtil;

/**
 * @since 2006-2-2
 */

   private static int MAX_STACK_SIZE=4096;
   /* (non-Javadoc)
   */
    int stack=new int[MAX_STACK_SIZE];
    int top=-1;
    int pivotIndex,l,r;
    stack[++top]=0;
    
0){
     int i=stack[top--];
     pivotIndex=(i+j)/2;
     
     
     l=i-1;
     do{

}

||| 

package org.rut.util.algorithm.support;

import org.rut.util.algorithm.SortUtil;

/**
 * @since 2006-2-2
 */

   /* (non-Javadoc)
   */
    MaxHeap h=new MaxHeap();
    for(int i=0;i

   private static class MaxHeap{    
    void init(int data){
     for(int i=0;i

    private int queue;
    public int get() {
    }

    public void remove() {
     fixDown(1);
    //fixdown
     int j;
     while ((j = k