当前位置:
和泉文库 >
计算机 > 《计算机软件基础》第四章 查找与排序(4.6.2)快速排序
《计算机软件基础》第四章 查找与排序(4.6.2)快速排序
一. 基本思想 任取待排序序列中的某个元素作为基准(一般取第 一个元素),将待排序元素分为左右两个子表,左子表 中元素的关键字值均小于或等于基准元素的关键字值, 右子表中元素的关键字值均大于或等于基准元素的关键 字值,然后分别对两个子表继续进行划分,直至每一个 子表只有一个元素或为空为止。最后得到的便是有序序 列。
文件格式:PPT,文件大小:378KB,售价:5.32元
文档详细内容(约18页)
次划分过程演示 3838204638749112 4.若 rIil. key<r|0key, 兼涤操兼米 则r[i=a[jl,i=i计1,改变扫描方向;
一次划分过程演示 i 38 20 46 38 74 91 12 j 0 1 2 3 4 5 6 7 4. 若 r[j].key<r[0].key , 则r[i]=a[j], i=i+1,改变扫描方向; 38 12
次划分过程演示 2 3812204638749112 5.i从左向右移动直到 兼涤操兼米 rli. key>r0key或i=j;
一次划分过程演示 i 12 20 46 38 74 91 12 j 0 1 2 3 4 5 6 7 5. i从左向右移动直到 r[i].key>r[0].key或i==j; 38
点击进入文档下载页(PPT格式)
共18页,试读已结束,阅读完整版请下载
点击购买下载(PPT)
下载及服务说明
- 购买前请先查看本文档预览页,确认内容后再进行支付;
- 如遇文件无法下载、无法访问或其它任何问题,可发送电子邮件反馈,核实后将进行文件补发或退款等其它相关操作;
- 邮箱: