objective-c - C语言冒泡排序
黄舟
黄舟 2017-05-02 09:23:04
0
3
556

雷雷
黄舟
黄舟

人生最曼妙的风景,竟是内心的淡定与从容!

全部回复(3)
巴扎黑

问题 2 的 每次排序,肯定会所最大 的数放到最尾部,所以第二次比较的时候,就不用对最后一位的数进行操作

过去多啦不再A梦

1.我这已经是最优的了吧

不是

2.第二个for循环的j条件,为什么要设置成 Max - i - 1 ,Max表示数组长度.

Max - 1- iMax - 1是已经排好序的

objectiv-c是什么鬼

巴扎黑

问题1:这个算法还有一点可以优化,就是对已经有序的序列的处理,比如{1,2,3,5,4};,处理方法是如果没有交换就跳出循环不过我没有完成优化,因为测试过没能完成排序。
问题2:j条件的设置:取决于i的值,因为i之前都是排过序的,还有数组最后一位元素也是排过的。

热门教程
更多>
最新下载
更多>
网站特效
网站源码
网站素材
前端模板