必须知道的八大种排序算法【java实现】（二） 选择排序，插入排序，希尔算法【详解】编程语言

　　 /** 
     * 选择排序算法 
     * 在未排序序列中找到最小元素，存放到排序序列的起始位置   
     * 再从剩余未排序元素中继续寻找最小元素，然后放到排序序列末尾。  
     * 以此类推，直到所有元素均排序完毕。  
     * @param numbers 
     */ 
    public static void selectSort(int[] numbers) 
    { 
    int size = numbers.length; //数组长度 
    int temp = 0 ; //中间变量 
     
    for(int i = 0 ; i < size ; i++) 
    { 
        int k = i;   //待确定的位置 
        //选择出应该在第i个位置的数 
        for(int j = size -1 ; j > i ; j--) 
        { 
        if(numbers[j] < numbers[k]) 
        { 
            k = j; 
        } 
        } 
        //交换两个数 
        temp = numbers[i]; 
        numbers[i] = numbers[k]; 
        numbers[k] = temp; 
    } 
    }

     /**   
     * 插入排序 
     *  
     * 从第一个元素开始，该元素可以认为已经被排序 
     * 取出下一个元素，在已经排序的元素序列中从后向前扫描  
     * 如果该元素（已排序）大于新元素，将该元素移到下一位置   
     * 重复步骤3，直到找到已排序的元素小于或者等于新元素的位置   
     * 将新元素插入到该位置中   
     * 重复步骤2   
     * @param numbers  待排序数组 
     */   
    public static void insertSort(int[] numbers) 
    { 
    int size = numbers.length; 
    int temp = 0 ; 
    int j =  0; 
     
    for(int i = 0 ; i < size ; i++) 
    { 
        temp = numbers[i]; 
        //假如temp比前面的值小，则将前面的值后移 
        for(j = i ; j > 0 && temp < numbers[j-1] ; j --) 
        { 
        numbers[j] = numbers[j-1]; 
        } 
        numbers[j] = temp; 
    } 
    }

/**希尔排序的原理:根据需求，如果你想要结果从大到小排列，它会首先将数组进行分组，然后将较大值移到前面，较小值 
 * 移到后面，最后将整个数组进行插入排序，这样比起一开始就用插入排序减少了数据交换和移动的次数，可以说希尔排序是加强 
 * 版的插入排序 
 * 拿数组5, 2, 8, 9, 1, 3，4来说，数组长度为7，当increment为3时，数组分为两个序列 
 * 5，2，8和9，1，3，4，第一次排序，9和5比较，1和2比较，3和8比较，4和比其下标值小increment的数组值相比较 
 * 此例子是按照从大到小排列，所以大的会排在前面，第一次排序后数组为9, 2, 8, 5, 1, 3，4 
 * 第一次后increment的值变为3/2=1,此时对数组进行插入排序， 
 *实现数组从大到小排 
 */ 
 
    public static void shellSort(int[] data)  
    { 
        int j = 0; 
        int temp = 0; 
        //每次将步长缩短为原来的一半 
        for (int increment = data.length / 2; increment > 0; increment /= 2) 
        { 
        for (int i = increment; i < data.length; i++)  
        { 
            temp = data[i]; 
            for (j = i; j >= increment; j -= increment)  
            { 
            if(temp > data[j - increment])//如想从小到大排只需修改这里 
            {    
                data[j] = data[j - increment]; 
            } 
            else 
            { 
                break; 
            } 
             
            }  
            data[j] = temp; 
        } 
     
        } 
    }