下载本文档
版权说明：本文档由用户提供并上传，收益归属内容提供方，若内容存在侵权，请进行举报或认领
文档简介
1、3排序原理该方法采用递归，基本思路如下：1、先取出数据的中间数，将比该数小的数放在该数之前，将比该数大的数据放在该数之后；2、由上述排序之后分为两个区域，即大数区域和小数区域再分别进行上述操作；3、重复上述步骤，直至分解区域仅存一个数据。示例数据33113121212121232332326440186151286359242212543331652DimTempAsVariant,hiAsInteger,lowIflb=ubThenExitSubiInt(ub+lb)/2)Temp=InputArray(iInputArray(i)=InputArray(lblo=lbhi=ubDoDoWh
2、ileInputArray(hi)=Temphi=hi-1Ifhi=loThenExitDoLoopIfhi=loThenInputArray(lo)=TempExitDoEndIfInputArray(lo)=InputArray(hi)lo=lo+1DoWhileInputArray(lo)=hiThenExitDoLoopIflo=hiThenlo=hiInputArray(hi)=TempExitDoEndIfInputArray(hi)=InputArray(lo)代码：Sub快速排序(ByRefInputArrayAsVariant,ByVallbAsLong,ByValLoop快
3、速排序InputArray,lb,lo-1快速排序InputArray,lo+1,ubndSubAsInteger,iAs003Sub快速排序主程序()391DimArr()AsVariant842Arr=Application.Transpose(Range(A10:A21)903快速排序Arr,1,UBound(Arr)Range(A10:A21)=Application.Transpose(Arr995EndSub算法演示假设以下五个数进行排序5，4，3，2，1初始值中间位赋值第一轮第一位55第一位第二位44第二位第三位35第三位第四位22第四位第五位11第五位lo11lohi55hi3从hi向前从lo向后第二轮第一位11第一位第二位22第二位第三位55第三位第四位25第四位第五位44第五位lo33lohi44hi33四、算法总结该排序方法采用递归方式，将数据大致排序后再进入小块进行排序，对于大量快速排序数大的数据放在该数之后；进行上述操
温馨提示
- 1. 本站所有资源如无特殊说明，都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等，如果需要附件，请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸，网页内容里面会有图纸预览，若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间，仅对用户上传内容的表现方式做保护处理，对用户上传分享的文档内容本身不做任何修改或编辑，并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容，请与我们联系，我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
评论
0/150
提交评论