C语言问题求解如图谢谢 冒泡排序法 这个j<10-i-1 为什么j要小于N-i?是什么意思?

C语言问题求解如图谢谢冒泡排序法是什么意思?这个j是代表啥?... C语言问题求解如图谢谢 冒泡排序法 是什么意思?
这个j是代表啥?
展开
 我来答
My_Persistence
2017-12-08 · TA获得超过3465个赞
知道大有可为答主
回答量:1201
采纳率:81%
帮助的人:416万
展开全部
这是因为数组的序号是从0开始的,而不是从1,你想一想啊,当i=0,即数组的第一个元素的下标
的值是0,这一点你要非常注意。在冒泡排序中,第一趟是从N个数组元素中进行
两两比较大小,要比较(N-i-1)次,因为i,j是从0开始计数的,所以0,1,2...N-i-2,是不是就是
(N-i-1)次呢,所以是小于(N-i-1)次。
新纸堆
2017-12-08 · TA获得超过770个赞
知道小有建树答主
回答量:1045
采纳率:40%
帮助的人:387万
展开全部
里面的for循环完成一次循环,就将最大值转移到最后,那么下一次(外面for)就要排除最后已经得到的最大值,在剩下的值中再次得到最大值并转移到最后。

每一次冒泡后,都要少比较一个数据,比如
4 5 2 1
一次冒泡得 4 2 1 5
二次冒泡得(这时只要遍历3个 4 2 1 )2 1 4 5
10-i-1 减去的(i+1)就是已经经过多少次冒泡。
比如第一次 i=0 10-i-1 就为9 那么循环0到9 十个元素 下一次就是9个呢
已赞过 已踩过<
你对这个回答的评价是?
评论 收起
s624201060
2017-12-08 · 超过18用户采纳过TA的回答
知道答主
回答量:63
采纳率:80%
帮助的人:18.9万
展开全部
这个很好办,你自己在纸上画一个数组,然后自己演算一遍,就知道了。
本回答被提问者采纳
已赞过 已踩过<
你对这个回答的评价是?
评论 收起
收起 更多回答(1)
推荐律师服务: 若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询

为你推荐:

下载百度知道APP,抢鲜体验
使用百度知道APP,立即抢鲜体验。你的手机镜头里或许有别人想知道的答案。
扫描二维码下载
×

类别

我们会通过消息、邮箱等方式尽快将举报结果通知您。

说明

0/200

提交
取消

辅 助

模 式