摘要:
#include <iostream>using namespace std;void ShellQin(int A[],int n){ int gap=n/2; int i,j; for(;gap>0;gap=gap/2)//设置初始gap,按照gap进行分组,gap按照gap/2递减 { //设置好gap以后,从gap开始一直到最后一个元素,为每一个元素在其对应的组进行插入排序。gap应该是该组所在位置的第2个元素,第一个元素位置是0 for(i=gap;i<n;i++) { j=i; //对一组进行插入排序 if(A[j-gap]>A[j]) { /*如果A 阅读全文