恭喜,你发布的帖子
发布于 2021-07-17 17:31:44
1楼
提供的答案没有问题,习题的要求是在本课时提供的优化冒泡算法库程序的基础上进行二次优化。
也就是要求对于前一轮的最后一次交换位置,后一轮也只需要交换到这个位置,这样就减少了比较次数。
您画问号的地方是为了获取本轮里发生交换的最后位置,接下来判断如果这个位置是第一个元素,那么也就说明顺序已经排好了,也就不需要后续的比较交换,就可以退出循环了。
请填写推广理由:
分享
只看
楼主