Java常用排序

/**
 * Java常用排序
 * @author LiTaiQing
 *
 */
public class SortTest {
    
    /*
     * 直接插入排序
     * 基本思想：
     *         在要排序的一组数中，假设前面(n-1)[n>=2] 个数已经是排好顺序的，
     *         现在要把第n个数插到前面的有序数中，使得这n个数也是排好顺序的。
     *         如此反复循环，直到全部排好顺序
     */
    public static void insertSort(int[] arr){
        for(int i = 1; i < arr.length; i++){
            int j = i -1;
            for(;j > 0 && arr[i] < arr[j];j--){
                arr[j+1] = arr[j];
            }
            arr[j+1] = arr[i];
        }
    }
    
    /*
     * 简单快速排序
     * 基本思想：
     *         在要排序的一组数中，选出最小的一个数与第一个位置的数交换；
     *         然后在剩下的数当中再找最小的与第二个位置的数交换，
     *         如此循环到倒数第二个数和最后一个数比较为止。
     */
    public static void selectSort(int[] arr){
        for(int i = 0; i < arr.length - 1; i++){
            for(int j = i + 1;j < arr.length ; j++){
                if(arr[i] > arr[j]){
                    arr[i] ^= arr[j];
                    arr[j] ^= arr[i];
                    arr[i] ^= arr[j];
                }
            }
        }
    }
    
    /*
     * 冒泡排序
     * 基本思想：
     *         在要排序的一组数中，对当前还未排好序的范围内的全部数，
     *         自上而下对相邻的两个数依次进行比较和调整，让较大的数往下沉，较小的往上冒。
     *         即：每当两相邻的数比较后发现它们的排序与排序要求相反时，就将它们互换。
     */
    public static void bubbleSort(int[] arr){
        for(int i = 0; i < arr.length - 1; i++){
            for(int j = 0; j < arr.length - 1 - i; j++){
                if(arr[j] > arr[j+1]){
                    arr[j] += arr[j+1];
                    arr[j+1] = arr[j] - arr[j+1];
                    arr[j] -= arr[j+1];
                }
            }
        }
    }
    
    /*
     * 希尔排序（最小增量排序）
     * 基本思想：
     *         算法先将要排序的一组数按某个增量d（n/2,n为要排序数的个数）分成若干组，
     *         每组中记录的下标相差d.对每组中全部元素进行直接插入排序，
     *         然后再用一个较小的增量（d/2）对它进行分组，在每组中再进行直接插入排序。
     *         当增量减到1时，进行直接插入排序后，排序完成。
     */
    public static void shellSort(int[] arr){
        int j = 0;  
        int temp = 0;  
        for (int increment = arr.length / 2; increment > 0; increment /= 2) {  
            for (int i = increment; i < arr.length; i++) {  
                temp = arr[i];  
                for (j = i; j >= increment; j -= increment) {  
                    if(temp > arr[j - increment]){  
                        arr[j] = arr[j - increment];  
                    }else{  
                        break;  
                    }  
                }   
                arr[j] = temp;  
            }  
        }  
    }
    
    /*
     * 输出
     */
    public static void out(int[] arr){
        System.out.print("[");
        for(int i =0; i < arr.length - 2; i++){
            System.out.print(arr[i]+",");
        }
        System.out.println(arr[arr.length-1]+"]");
    }
    
}