网页
资讯
视频
图片
知道
文库
贴吧
地图
采购
进入贴吧
全吧搜索
吧内搜索
搜贴
搜人
进吧
搜标签
日
一
二
三
四
五
六
签到排名:今日本吧第
个签到,
本吧因你更精彩,明天继续来努力!
本吧签到人数:0
一键签到
成为超级会员,使用一键签到
一键签到
本月漏签
0
次!
0
成为超级会员,赠送8张补签卡
如何使用?
点击日历上漏签日期,即可进行
补签
。
连续签到:
天 累计签到:
天
0
超级会员单次开通12个月以上,赠送连续签到卡3张
使用连续签到卡
01月28日
漏签
0
天
c语言吧
关注:
798,714
贴子:
4,347,506
看贴
图片
吧主推荐
视频
游戏
26
回复贴,共
1
页
<<返回c语言吧
>0< 加载中...
其实属于数据结构的问题,看起来很小白
只看楼主
收藏
回复
yy_118
麻婆豆腐
11
该楼层疑似违规已被系统折叠
隐藏此楼
查看此楼
今天复习数据结构,排序感觉有点蒙,还望大神能不弃指点一二。
就想弄明白快排过程中的每一次交换是如何完成的?枢轴记录是怎么定的?
例如 49 38 65 97 76 13 27 规定49为关键字以后后移
第一次 从后往前找到第一个小的为27所以提前,然后再用49从前往后比较,第一个大的65相交换一次排序成
在交换后被移动数字放置的位置是移动至前一个数字空出来的位置嘛?
嘤嘤嘤荫
彩虹面包
13
该楼层疑似违规已被系统折叠
隐藏此楼
查看此楼
不明觉厉。
Allure彡
彩虹面包
13
该楼层疑似违规已被系统折叠
隐藏此楼
查看此楼
不明觉厉
ghdzfjkyrschj
大能力者
8
该楼层疑似违规已被系统折叠
隐藏此楼
查看此楼
难得说清楚
小胖的傷
帕秋莉糕
12
该楼层疑似违规已被系统折叠
隐藏此楼
查看此楼
以49位脊柱
49 38 65 97 76 13 27
38 49 65 97 76 13 27
38 49 65 97 76 13 27
38 49 65 97 76 13 27
38 49 65 97 76 13 27
13 38 49 65 97 76 27
27 13 38 49 65 97 76
第一趟,不过快排是不稳定排序,如果前面有49 后面也有49的话也会把后面的49放到前面去。
端坐霜天3
团子家族
10
该楼层疑似违规已被系统折叠
隐藏此楼
查看此楼
快速排序也不一定就是从最后找啊
所谓快速排序,就是每次剩余序列中最小的放在最前面
比如你给的:49 38 65 97 76 13 27
第一轮:49
38比49小,交换38和49;38 49 65 97 76 13 27
13比38小,交换38和13;13 49 65 97 76 38 27
第一轮结束;13 | 49 65 97 76 38 27
第二轮:49
38比49小,交换38和49;13 | 38 65 97 76 49 27
27比38小,交换27和38;13 | 27 65 97 76 49 38
第二轮结束;13 27 | 65 97 76 49 38
第三轮:65
49比65小,交换49和65;13 27 | 49 97 76 65 38
38比49小,交换38和49;13 27 | 38 97 76 65 49
第三轮结束;13 27 38 | 97 76 65 49
...
13 27 38 49 65 76 97 |
NOturt
低能力者
5
该楼层疑似违规已被系统折叠
隐藏此楼
查看此楼
小白是什么意思
那些年吊车尾
大能力者
8
该楼层疑似违规已被系统折叠
隐藏此楼
查看此楼
很多书上讲的快拍简直是一坨。我都不敢相信作者到底会不会是抄的哪里的。
你能明白吗?能第一次看,并且 明白的是神人。
登录百度账号
扫二维码下载贴吧客户端
下载贴吧APP
看高清直播、视频!
贴吧页面意见反馈
违规贴吧举报反馈通道
贴吧违规信息处理公示