《实验,顺序排列,心得体会》由会员分享，可在线阅读，更多相关《实验,顺序排列,心得体会（6页珍藏版）》请在金锄头文库上搜索。
1、为了适应公司新战略的发展，保障停车场安保新项目的正常、顺利开展，特制定安保从业人员的业务技能及个人素质的培训计划实验,顺序排列,心得体会南京邮电大学通达学院实验报告实验名称：快速排序算法课程名称：微型计算机原理与接口技术姓名班级学号：钱煜中实验时间：快速排序原理一、实验原理：快速排序算法quicksort主要是利用分治递归的思想进行排序的方法。它的原理是首先从待排序的原始序列ap,r中选取一个元素aq作为分界点，然后将序列分为两个子序列，左边子序列ap,q-1元素的值都小于分界点m，右边子序列aq+1,r元素值都大于分界点的值，此时得到的序列命名为a，而aq应该处于其排好序后的正确位置。然后利
2、用递归的思想，对左右两个子序列ap,q-1和aq+1,r再分别进行排序，直到子序列的长度为1结束，序列有序。其中，选取a中的基准分界点的方式有多种，或者选择序列的首元素ap，或者选择序列的尾元素ar，或者选择序列中间位置的元素a(p+r)/2，或者(来自:写论文网:实验,顺序排列,心得体会)取这三个元素按照大小排序后的中间值。例子：a=38,81,22,48,13,69,93,14,45,58,79,72，取(left+right)/2处的元素作为分界点的值。具体第一次分区过程如下：因此，第一次分区，以69为分界点，结果为:a=14,58,22,48,13,38,45,69,93,81,79,
3、72。二、实验代码#includeintfast_sort(int*a,inti,intj,int*p,int*b)intk,temp,f,g;g=*p;g=(12*g)-12;/intf(成功进入快速排序g=%dn,g);k=i;i+;if(akaj)temp=ak;ak=aj;aj=temp;/intf(%3d,af);/r(f=0;fak&i*z)*z=*p;/printf(z=%dnp=%d,*z,*p);*p=*p-1;实验4排序1实验目的掌握各种排序方法的基本思想、排序过程、算法实现，能进行时间和空间性能的分析，根据实际问题的特点和要求选择合适的排序方法。2实验内容实现直接插入排序
4、、冒泡、直接选择、快速排序算法。比较各种算法的运行速度。【测试数据】自定3实验结果按照学校实验格式要求撰写实验报告，内容主要包括1）实验目的；2）实验内容；3）实验环境和方法；4）实验过程描述；5）实验心得体会4程序示例#include#include#defineMax100/假设文件长度typedefstruct/定义记录类型intkey;/关键字项RecType;typedefRecTypeSeqListMax+1;/SeqList为顺序表，表中第0个元素作为哨兵intn;/顺序表实际的长度1、直接插入排序的基本思想：每次将一个待排序的记录，按其关键字大小插入到前面已排序好的子文件中的适
5、当位置，直到全部记录插入完成为止。/=直接插入排序法=voidInsertSort(SeqListR)/对顺序表R中的记录R1n按递增序进行插入排序inti,j;for(i=2;i=i;j-)/对当前无序区Rin自下向上扫描if(Rj+1.key=)/基准记录pivot相当与在位置i上j-;/从右向左扫描，查找第一个关键字小于的记录Rjif(i，则Rj-=Ri;/交换Ri和Rj，交换后j指针减1Ri=pivot;/此时，i=j，基准记录已被最后定位returni;/返回基准记录的位置/2.=快速排序=voidQuickSort(SeqListR,intlow,inthigh)/Rlow.hig
6、h快速排序intpivotpos;/划分后基准记录的位置if(low#include#include#includevoidmain()intn,i;ElemTypeA100;ElemTypeB100;ElemTypeC100;coutn;coutAi.nameAi.score;Bi=Ai;Ci=Ai;cout=0;j-)if(Aj.score)Aj+1=Aj;elsebreak;Aj+1=x;/希尔排序voidShellSort(ElemTypeA,intn)ElemTypex;inti,j,d;for(d=n/2;d=1;d/=2)for(i=d;i=0;j-=d)if(Aj.score)Aj+d=Aj;elsebreak;Aj+d=x;/直接选择排序voidSelectSort(ElemTypeA,intn)ElemTypex;inti,j,k;for(i=1;in;i+)k=i-1;目的-通过该培训员工可对保安行业有初步了解，并感受到安保行业的发展的巨大潜力，可提升其的专业水平，并确保其在这个行业的安全感。
