摘要：
一、前沿： 希尔排序（Shell Sort)的名称源于它的发明者Donald Shell，该算法是冲破了二次元时间屏障的算法之一。 基本思想：先取一个小于n的整数ht作为第一个增量，把文件的全部记录分成ht个组。所有距离为d1的倍数的记录放在同一个组中。先在各组内进行直接插入排序；然后，取第二个增量 阅读全文
摘要：
最简单的排序算法之一是直接插入排序（insertion sort）。插入排序由N-1趟排序组成，对于p=1到N-1趟，插入排序保证从位置0到位置p上的元素为已排序状态，插入排序利用了这样的事实：已知位置0到位置p上的元素处于已经排过序的状态，下图显示了一个数组样例在每一趟插入排序的状态： 在第p趟， 阅读全文
摘要：
直接代码：public class Test { public static long gcd(long m,long n){ while (n!=0){ long rem=m%n; m=n; n=rem; } return m; } public static void main(String[] 阅读全文