java20130723

摘要： 一.希尔（Shell）排序法/* Shell 排序法 */#include void sort(int v[],int n){int gap,i,j,temp;for(gap=n/2;gap>0;gap /= 2)/* 设置排序的步长，步长gap每次减半，直到减到1 */{for(i=gap;i= 0) && (v[j] > v[j+gap]);j -= gap ) /* 比较相距gap远的两个元素的大小，根据排序方向决定如何调换 */{temp=v[j];v[j]=v[j+gap];v[j+gap]=temp;}}}}算法：请看【动画模拟演示】。二.二分插入法/* 阅读全文