//折半插入排序 #include<iostream> #include<fstream> using namespace std; #define MAXSIZE 20 //顺序表的最大长度 #define OK 0 #define ERROR -1 typedef char* InfoType; typedef struct { int key;//关键字项 InfoType otherinfo;//其他数据项 }RedType;//记录类型 typedef struct { RedType r[MAXSIZE+1];//r[0]用做暂存单元 int length;//顺序表长度 }SqList;//顺序表类型 //初始化一个空的顺序表L void InitSqList(SqList &L) { L.length = 0; } //将待排序记录依次插入顺序表L void InsertSqList(SqList &L,ifstream& in) { int n;//待排序记录的个数 in>>n; if(n > MAXSIZE) exit(ERROR); for(int i=1; i<=n; ++i) { in>>L.r[i].key; ++L.length; } } //打印顺序表L void show(SqList L) { for(int i=1; i<=L.length; ++i) cout<<L.r[i].key<<" "; cout<<endl; } //对顺序表L做折半插入排序 //要求调用show函数打印每一趟排序的结果 void BInsertSort(SqList &L) { show(L);//打印初始待排序序列 /*-------------代码开始------------------*/ for(i=2;i<L.length;i++) { L.r[0]=L.r[i]; low=1;high=i-1; while(low<high) { m=(low+high)/2; if(L.r[0].key)<L.r[m].key) high=m-1; else low=m+1; } for(j=i-1;j>high+1;--j) L.r[j+1]=L.r[j]; } show(L); /*-------------代码结束------------------*/ } int main() { ifstream in("data/测试数据.txt");//测试数据 SqList L; InitSqList(L); InsertSqList(L,in); BInsertSort(L); return OK; 优化这段代码

这段代码实现了折半插入排序，但是在代码中存在一些错误。具体来说，变量i、j、low、high、m没有定义，而且在while循环中没有加上对于等于的判断，还有在for循环中没有将temp插入到正确位置。下面是修改后的代码：

void BInsertSort(SqList &L) {
    show(L);//打印初始待排序序列
    /*-------------代码开始------------------*/
    int i, j, low, high, m;
    for(i=2; i<=L.length; i++) {
        L.r[0]=L.r[i];
        low=1; high=i-1;
        while(low<=high) {
            m=(low+high)/2;
            if(L.r[0].key < L.r[m].key)
                high=m-1;
            else
                low=m+1;
        }
        for(j=i-1; j>=high+1; j--) {
            L.r[j+1]=L.r[j];
        }
        L.r[high+1]=L.r[0];
        show(L);//打印每一趟排序的结果
    }
    /*-------------代码结束------------------*/
}

修改后的代码中加入了变量i、j、low、high、m的定义，并且在while循环中加入了对于等于的判断，同时在for循环中将temp插入到了正确的位置。