标签：a算法 code upload 算法实现 序列 nbsp load 有序 根据
算法简介：
先将整个待排序的记录序列分割成为若干子序列分别进行直接插入排序， 待整个序列中的记录“基本有序”时，再对全体记录进行依次直接插入排序。
实现思路：
示例图：
JAVA算法实现：
public class Shell_Sort { public static void shellSort(int[] a){ int gap = a.length/2; while(gap>=1){ for(int i=0;i<a.length;i++){ //进行插入排序 for(int j=i;j<a.length-gap;j+=gap){ if(a[j]>a[j+gap]){ int temp = a[j]; a[j] = a[j+gap]; a[j+gap] = temp; } } } gap/=2; } } public static void main(String[] args) { int[] a = {49,38,65,97,76,13,27,49,55,15}; shellSort(a); for(int b:a){ System.out.print(b+" "); } } }
标签：a算法 code upload 算法实现 序列 nbsp load 有序 根据
原文地址：http://www.cnblogs.com/DogLiLoveCat/p/7286789.html
