快速排序报告

《快速排序报告》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。

1、为了适应公司新战略的发展，保障停车场安保新项目的正常、顺利开展，特制定安保从业人员的业务技能及个人素质的培训计划快速排序报告　　XX/XX学年第2学期“算法分析与设计”上机报告　　目录　　摘要························第3页关键字·······················第3页目的-通过该培训员工可对保安行业有初步了解，并感受到安保行业的发展的巨大潜力，可提升其的专业水平，并确保其在这个行业的安全感。为了适应公司新战略的发展，保障停车场安保新项目的正常、顺利开展，特制定安保从业人员的业务技能及个人

2、素质的培训计划　　问题描述······················第3页算法分析······················第3页伪代码·······················第4页快排小组安排及模块·················第4页界面························第9页实现功能······················第10页总结························第10页　　XX/XX学年第2学期“算法分析与设计”上机报告　　快速排序问题　　一、摘要　　快速排序是由C.

3、A.R.Hoare在1962年提出。它的基本思想是：通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有　　数据都比另外一部分的所有数据都要小，然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数据变成有序序列。本次上机实验，我们采用快速排序的方法将输入的以空格为间断的任意个整数完成了由小到大的按顺序排列，实现了序列由用户从键盘输入、限制性输入、查看即时排序序列、暂停排序、查看中间轴的选取、查看上一序列和下一序列、查看已确定数字、动态演示、修改时间间隔、代码联动这十项功能。　　二

4、、关键字　　快速排序、分割、交换、GUI、代码联动、暂停查看每一步、限制性输入　　三、问题描述目的-通过该培训员工可对保安行业有初步了解，并感受到安保行业的发展的巨大潜力，可提升其的专业水平，并确保其在这个行业的安全感。为了适应公司新战略的发展，保障停车场安保新项目的正常、顺利开展，特制定安保从业人员的业务技能及个人素质的培训计划　　排序是计算机内经常进行的一种操作，其目的是将一组“无序”的记录序列调整为“有序”的记录序列。要求设计一个小程序，用快速排序的方法使得输入的以空格为间断的任意个整数由小到大按顺序排列。　　四、算

5、法分析　　设要排序的数组是A[0]??A[N-1]，首先任意选取一个数据作为关键数据，然后将所有比它小的数都放到它前面，所有比它大的数都放到它后面，这个过程称为一趟快速排序。值得注意的是，快速排序不是一种稳定的排序算法，也就是说，多个相同的值的相对位置也许会在算法结束时产生变动。　　一趟快速排序的算法是：　　设置两个变量pl、pr，排序开始的时候：pl=0，pr=N-1；以中间数组元素作为关键数据，赋值给key；　　从pr开始向前搜索，即由后开始向前搜索，找到第一个小于key的值A[j]，A[j]与A[i]交换；　　从pl

6、开始向后搜索，即由前开始向后搜索，找到第一个大于key的A[i]，A[i]与A[j]交换；　　重复第3、4、5步，直到pl=pr；(3,4步是在程序中没找到时候j=j-1，i=i+1，直至找到为止。找到并交换的时候i，j指针位置不变。另外当i=j这过程一定正好是i+或j-完成的最后另循环结束。）　　五、伪代码　　QUICKSORT(A，p，r)1ifp找中间轴目的-通过该培训员工可对保安行业有初步了解，并感受到安保行业的发展的巨大潜力，可提升其的专业水平，并确保其在这个行业的安全感。为了适应公司新战略的发展，保障停车场安保

7、新项目的正常、顺利开展，特制定安保从业人员的业务技能及个人素质的培训计划　　pl是左箭头，pr是右箭头，快速排序结束的标志是左箭头与右箭头指向同一个数或者左箭头移动到右箭头的右边，所以，在最开始先判断左右箭头的大小，若pl>=pr，直接return，排序结束。　　若pl>=pr不成立，p=(l+r)/2取中间为轴。　　设置Arrowaxil为中间轴箭头，('P',m_nums[cur][p].pos)初始化指向中间轴的坐标。　　设置vectorvecA1用来存储该行的轴。再依次放入左箭头—_back(left)右箭头—_b

8、ack(right)轴箭头—_back(axil)　　最后用m__back(vecA1)保存此行箭头，再添加轴值m__back(m_nums[cur][p].value)　　算法实现：　　快速排序属于分治算法设计范型，主要就是划分、解决和合并。划分的重点即是寻找中间轴和左右比较交换。　　对于寻找中间轴这