电视大赛观众投票及排名系统设计报告

其算法为: void Shellsort(SeqList *L) { int i,j; int increment=L->len; do{ increment=increment/3+1; /* 增量序列*/ for(i=increment+1;i<=L->len;i++) { if (L->data[i].score > L->data[i-increment].score) /* 需将 L->r[i] 插入有序增量子表*/ { L->data[0]=L->data[i]; /* 暂存在 L->r[0] */ for(j=i-increment; j>0 && L->data[0].score > L->data[j].score; j-=increment) 电视大赛观众投票及排名系统课程设计说明书 8 L->data[j+increment]=L->data[j]; /* 记录后移,查找插入位置*/ L->data[j+increment]=L->data[0]; /* 插入*/ }} }while(increment>1); } void Rank(SeqList *L) /* 计算选手名次*/ { int i; L->data[1].tax=1; for(i=2;i<=L->len;i++) if(L->data[i-1].score==L->data[i].score) L->data[i].tax= L->data[i-1].tax; else L->data[i].tax= L->data[i-1].tax+1; printf(" 正在计算选手名次请稍后\n 排序成功\n"); } 3.4 程序预计实现结果本程序在 c++6.0 中运行: 1. 输入的形式和输入值的范围: 由于本程序主要运用于观众投票以及选手信息的输入,所以输入的形式是数字及字符,范围不限;