没有合适的资源?快使用搜索试试~ 我知道了~
数据结构-快速和堆排序.ppt
1.该资源内容由用户上传,如若侵权请联系客服进行举报
2.虚拟产品一经售出概不退款(资源遇到问题,请及时私信上传者)
2.虚拟产品一经售出概不退款(资源遇到问题,请及时私信上传者)
版权申诉
0 下载量 199 浏览量
2022-07-11
12:32:04
上传
评论
收藏 2.06MB PPT 举报
温馨提示
试读
72页
数据结构-快速和堆排序.ppt该文档详细且完整,值得借鉴下载使用,欢迎下载使用,有问题可以第一时间联系作者~
资源推荐
资源详情
资源评论
起泡排序
假设在排序过程中,记录序列R[1..n]的状态为
:
第 i 趟起泡排序
无序序列R[1..n-i+1]
有序序列 R[n-i+2..n]
n-i+1
无序序列R[1..n-i]
有序序列 R[n-i+1..n]
比较相邻记录,将关键字
最大的记录交换到 n-i+1
的位置上
起泡排序
3065 97
76
13
27
38
0 1 2 3 4 5 6 7
49
4938
j j+1
9776
97
13
97
27
97
30
j j+1j j+1
j j+1j j+1
j j+1
j j+1
第一趟起泡排序过程
97
65 76
13
27
30
49
0 1 2 3 4 5 6 7
38
第一趟起泡排序后的结果
起泡排序
97
65 76
13
27
30
49
0 1 2 3 4 5 6 7
38
97
65 76
13
27
30
49
0 1 2 3 4 5 6 7
38
13
76
27 7630 7676
第二趟
97
65 13
27
30
30
49
0 1 2 3 4 5 6 7
38
13 65
65
30
7676
第三趟
27
6565
97
13 27
30
30
30
49
0 1 2 3 4 5 6 7
38
49 494930 7676
第四趟
6565
13 4927
剩余71页未读,继续阅读
资源评论
是空空呀
- 粉丝: 167
- 资源: 3万+
上传资源 快速赚钱
- 我的内容管理 展开
- 我的资源 快来上传第一个资源
- 我的收益 登录查看自己的收益
- 我的积分 登录查看自己的积分
- 我的C币 登录后查看C币余额
- 我的收藏
- 我的下载
- 下载帮助
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功