排序算法 数据结构试验.docx
- 文档编号:9597658
- 上传时间:2023-02-05
- 格式:DOCX
- 页数:12
- 大小:20.24KB
排序算法 数据结构试验.docx
《排序算法 数据结构试验.docx》由会员分享,可在线阅读,更多相关《排序算法 数据结构试验.docx(12页珍藏版)》请在冰豆网上搜索。
排序算法数据结构试验
#include
#include
#include
#include
#include
#include
#include
#defineMAXSIZE12000
typedefintKeyType;
typedefstruct{
KeyTypekey;//关键字项
//OtherTypeother;/*其他项*/
}DataType;/*数据元素类型*/
typedefstruct{
DataTyper[MAXSIZE+1];/*r[0]闲置或充当哨兵*/
intlength;/*顺序表长度*/
}SqList;/*顺序表类型*/
//函数声明:
voidstraightinsert(SqList*s);
voidQuickSort(SqList*s,intlow,inthigh);
voidHeapSort(SqList*s);
voidRandnumber(DataTyper[],intcount);
voidruninsert(SqList*s);
voidrunquick(SqList*s);
voidrunheap(SqList*s);
SqList*init1();
SqList*init2();
voidmain()
{
SqList*s1=NULL,*p1=NULL,*q1=NULL,*s2=NULL,*p2=NULL,*q2=NULL;
inti;
p1=init1();
printf("直接插入排序后的排序:
");
straightinsert(p1);
for(i=1;i<=p1->length;i++)
printf("%d",p1->r[i].key);
printf("\n");
q1=init1();
printf("快速排序后的排序:
");
QuickSort(q1,1,q1->length);
for(i=1;i<=q1->length;i++)
printf("%d",q1->r[i].key);
printf("\n");
s1=init1();
printf("堆排序后的排序:
");
HeapSort(s1);
for(i=1;i<=s1->length;i++)
printf("%d",s1->r[i].key);
printf("\n");
for(i=1;i<=3;i++)
{
printf("\n");
printf("第%d次取随机数:
\n",i);
printf("\n");
p2=init2();
runinsert(p2);
q2=init2();
runquick(q2);
s2=init2();
runheap(s2);
}
}
SqList*init1()
{
SqList*s;
inti;
s=(SqList*)malloc(sizeof(SqList));
printf("输入待排序的关键字长度:
");
scanf("%d",&s->length);
printf("输入待排序的关键字:
");
for(i=1;i<=s->length;i++)
scanf("%d",&s->r[i].key);
returns;
}
SqList*init2()
{
SqList*s;
s=(SqList*)malloc(sizeof(SqList));
printf("随机取数的个数:
");
scanf("%d",&s->length);
Randnumber(s->r,s->length);
returns;
}
//直接插入算法:
voidstraightinsert(SqList*s)
{
inti,j;
for(i=2;i<=s->length;i++)
{
s->r[0]=s->r[i];
j=i-1;
while(s->r[0].key
{
s->r[j+1]=s->r[j];
j--;
}
s->r[j+1]=s->r[0];
}
}
//快速排序算法:
intQuickSort1(SqList*s,intlow,inthigh)
//一趟快速排序算法
{KeyTypepivotkey;
s->r[0]=s->r[low];
pivotkey=s->r[low].key;
while(low { while(low high--; s->r[low]=s->r[high]; while(low low++; s->r[high]=s->r[low]; } s->r[low]=s->r[0]; returnlow; } voidQuickSort(SqList*S,intlow,inthigh) /*递归形式的完整快速排序*/ { intpivotloc; if(low { pivotloc=QuickSort1(S,low,high); QuickSort(S,low,pivotloc-1); QuickSort(S,pivotloc+1,high); } } //堆排序算法: voidHeapAdjust(SqList*S,intn,intm) {/*S->r[n…m]中的记录关键字除r[n]外均满足堆的定义,本函数将对第n个结点为根的子树筛选,使其成为大顶堆*/ inti,j; DataTyperc; rc=S->r[n]; i=n; for(j=2*i;j<=m;j=j*2) { if(j j=j+1; if(rc.key>S->r[j].key)break; S->r[i]=S->r[j]; i=j; } S->r[i]=rc; } voidHeapSort(SqList*S) { inti; DataTypet; for(i=S->length/2;i>0;i--)//从第一个分支节点开始建堆/*将r[1..length]建成堆*/ HeapAdjust(S,i,S->length); for(i=S->length;i>1;i--) { t=S->r[1]; S->r[1]=S->r[i]; S->r[i]=t; HeapAdjust(S,1,i-1); } } //随机取数的算法: voidRandnumber(DataTyper[],intcount) //count为随机取数的个数,返回类型为动态数组的指针 { inti; //double*p=nwedouble[count]; srand(time(NULL)); for(i=0;i r[i].key=(rand()%count); } //直接插入排序运行时间的算法: voidruninsert(SqList*s) { LARGE_INTEGERBegainTime; LARGE_INTEGEREndTime; LARGE_INTEGERFrequency; QueryPerformanceFrequency(&Frequency);//精确时钟函数 QueryPerformanceCounter(&BegainTime); straightinsert(s);//运行的程序 QueryPerformanceCounter(&EndTime); //输出运行时间(单位: s) cout<<"直接插入运行时间(单位: s): "<<(double)(EndTime.QuadPart-BegainTime.QuadPart)/Frequency.QuadPart< //system("pause"); } //快速排序运行时间的算法: voidrunquick(SqList*s) { LARGE_INTEGERBegainTime; LARGE_INTEGEREndTime; LARGE_INTEGERFrequency; QueryPerformanceFrequency(&Frequency);//精确时钟函数 QueryPerformanceCounter(&BegainTime); QuickSort(s,1,s->length);//运行的程序 QueryPerformanceCounter(&EndTime); //输出运行时间(单位: s) cout<<"快速排序运行时间(单位: s): "<<(double)(EndTime.QuadPart-BegainTime.QuadPart)/Frequency.QuadPart< //system("pause"); } //堆排序运行时间的的算法: voidrunheap(SqList*s) { LARGE_INTEGERBegainTime; LARGE_INTEGEREndTime; LARGE_INTEGERFrequency; QueryPerformanceFrequency(&Frequency);//精确时钟函数 QueryPerformanceCounter(&BegainTime); voidHeapSort(SqList*s);//运行的程序 QueryPerformanceCounter(&EndTime); //输出运行时间(单位: s) cout<<"堆排序运行时间(单位: s): "<<(double)(EndTime.QuadPart-BegainTime.QuadPart)/Frequency.QuadPart< //system("pause"); }适应角色转变,扎实开展团的工作 ———共青团铁东区委书记的述职报告 2011年是适应角色转变、思想进一步成熟的一年。 这一年,自己能够坚持正确的政治方向,紧紧围绕党的中心,立足本职岗位,较好地完成本线的工作任务。 自己政治觉悟、理论水平、思想素质、工作作风等各方面有了明显的进步和提高。 总的来说,收获很大,感触颇深。 一、以德为先,进一步提升个人思想素质 过去的一年,我以一个共产党员的标准,以一个团干部的标准严格要求自己,在个人的道德修养、党性锻炼、思想素质上有了很大的进步。 一是道德修养进一步提高。 作为一个团干部,我的一言一行、我的自身形象将直接影响到团委各成员,甚至更广大的青少年。 因此,在日常的工作和生活中,我每时每刻提醒自己,从小事做起,注重细节问题,做到干净做人、公正做事,以平常心看待自己的工作,要求自己在工作中诚实、守信、廉洁、自律,起好表率作用。 二是党性锻炼得到不断加强。 不断加强自己的党性锻炼,我严格按照《党章》和《中国共产党党员纪律处分条例》来要求和约束自己的行为,牢记党的宗旨,在团的工作中,以广大青少年的权益为出发点,务求时效。 三是政治思想素质不断提高。 一年来,我继续加强学习,积极参加理论中心组学习,经常自发利用休息时间学习,积极参加团省委组织赴井冈山革命传统与理想信念教育专题培训班、区委区政府组织赴清华大学县域经济培训班,通过“看、听、学、思”,进一步加深了对马列主义、毛泽东思想、邓小平理论、“三个代表”重要思想的理解,进一步系统掌握了党在农村的路线、方针、政策以及对共青团工作的要求。 特别是党的十七届六中全会以来,我通过学习原文、听专家讲课等,开拓了思想新境界,政治思想素质有了新的飞跃。 二、以能为先,进一步加强组织工作能力 在上级领导的信任和支持下,我本人也自加压力,抓住一切机会学习,注重与同事、与兄弟单位团委书记的交流,虚心请教,不耻下问,使各项工作都有序地开展。 一是工作的统筹安排能力不断加强。 我尽量做到工作提前一步,有计划、有安排、有预见性,保持思路清晰和决策的科学,力求操作有序,顺利开展。 二是工作的协调能力不断加强。 在工作中,我注重与上级的及时衔接、汇报,同时也注重与基层的交流沟通,听取多方意见和建议,从大局出发,对上做好配合,对下做好团结。 三是有创新地开展工作。 在工作中,我注重不断创新,使工作保持生机,使管理不断趋向人性化、合理化。 三、以勤为先,进一步提高团的业务水平 担任团委书记以来,认真了解情况、掌握知识,积极向团委领导、向前任书记学习、请教,了解团情、团史,努力掌握团的基本运作方式程序,便于更好地开展工作。 加强沟通了解,增加感情,深入基层,了解基层团组织和团员青年的有关情况,以“活动”来强化自己的知识和水平。 一年来,我立足以活动来促使自己尽快适应角色,迎接挑战。 今年五四,团区委以全区人居环境整治为依托,以“五四火炬传承九十二载生生不息,铁东青年投入人居环境立志强区”为引领,积极开展了“共青团路,红领巾街”,“铁东青年林”等一系列活动。 在活动中,增长了知识,深化了理解,使自己对团务工作有了全面的、系统的提高,为今后更好地提高团的业务水平打下了坚实的基础。 四、以绩为先,进一步完善团的组织建设 把《关于进一步深化“党建带团建”工作的实施意见》落到实处,把党的要求贯彻落实到团的建设中去,使团的建设纳入党的建设的总体规划。 依托党建,从政策层面来解决和落实基层团组织存在的问题和困难。 一是基层团干部的待遇问题。 积极争取党组织在团干部配备上的重视和支持,基层团干“转业”得到了很好的安排(叶赫的荣威,住建局遇良,卫生局王国宴等);二是解决好基层团组织活动的经费问题。 积极争取专项,今年为每个乡镇街道从团省委争取经费三千元,共计三万六千元;三是团的基层组织格局创新工作。 按照“1+4+N”模式,通过换届调整选配了大批乡镇(街道)团干部,变原有的“团干部兼职”模式为现在的“兼职团干部”模式,提升了基层团组织的凝聚力和战斗力。 此次工作得到了团市委的充分认可,2011年四平市组织部班工作会议在我区召开。 以服务青年需求为目的,从单一组织青年开展活动转到生产环节,开展就业培训、创业交流、贫富结对;以服务党政中心为目的,发挥团组织自身优势,引导青年树立市场意识和投资意识,强化科技意识和参与意识,投身知识化、信息化和现代化、文明创建、环境整治、植绿护绿、社会治安等活动,把党政思路实践好。 突出做好当前新兴的农村、社区和非公经济组织建团工作,延长团的工作手臂,丰富团的组织形式。 先后与农联社、吉林银行等多家金融机构积极协调,为青年创业就业提供帮扶支持。 特别是吉林银行的“吉青时代”小额贷款项目更得到团省委的无偿贴息。 五、以廉为先,进一步保持清正廉明形象 作为新任职的年轻干部、党员干部,我既感受到了组织的信任与关怀,同时也感受到了责任重大。 我区在党委和政府的带领下,励精图治、奋发图强,取得了辉煌的成绩。 越是这种时候,就越需要我们这些干部保持清醒的头脑,保持共产党员的先进本色。 深知,作为一级干部,应该努力做到“清正廉洁”。 古人说“物必自腐而虫生”,腐败现象表现上看来是经济问题、道德问题,但深层次的原因却是理想信念出了问题。 要不断加强实践锻炼,要结合党的历史经验、改革开放和社会主义建设的实践以及自己的工作和思想实际,来刻苦磨炼自己。 勇于剖析自己,积极开展自我批评,净化自己的灵魂。 不断增强拒腐防变意识。 在思想上、在行动上、生活中争作表率。 在团区委开展“争做勤廉表率,竭诚服务青年”主题教育活动,召开机关党风廉政建设宣传教育活动动员会,全面启动党风廉政建设宣教活动。 按照学习贯彻区委、区纪委关于党风廉政建设和反腐败工作的部署和要求,学习党的十七届六中精神,强化组织领导,制定工作计划。 我们根据2011年党风廉政建设责任制考评要求,为了做好党风廉政建设和反腐败工作,成立了团区委党风廉政建设领导小组,并由我任组长。 按照“一岗双责”的责任要求,明确了单位正职领导作为第一责任人,每年约谈团干部一次,就有关廉洁从政个人“不准”和“禁止”行为适时对所管的团干部进行廉政谈话。 在2012年即将到来之际,共青团区委迎来组织部考核组,对共青团区委一年来的工作进的实地测评,感谢组织的帮助与关怀,今后我们更要自觉地接受组织的监督与考核。 铁东区的发展已经取得了令人瞩目的成就,而今又开始了新的征途。 广大青年有幸成为亲历者,成为追随者,同时我们也是共享发展成果的受益者。 我们应该心怀感恩,心存畏惧,“做一个组织和群众信赖的人,做一个同事和朋友敬重的人,做一个亲属子女可以引以为荣的人,做一个回顾人生能够问心无愧的人”。 我们要牢记党的宗旨,全面贯彻党的方针路线,高举中国特色社会主义伟大旗帜,弘扬“攻坚克难、求富图强”的四平精神,坚定不移的实施“五区”战略的发展规划,为建设富裕和谐新铁东的伟大目标而不懈奋斗。
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 排序算法 数据结构试验 排序 算法 数据结构 试验
![提示](https://static.bdocx.com/images/bang_tan.gif)