搜索

首页  >  问答  >  正文

objective-c - C语言冒泡排序

雷雷
黄舟黄舟2835 天前563

全部回复(3)我来回复

  • 巴扎黑

    巴扎黑2017-05-02 09:25:04

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

    回复
    0
  • 过去多啦不再A梦

    过去多啦不再A梦2017-05-02 09:25:04

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

    不是

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

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

    objectiv-c是什么鬼

    回复
    0
  • 巴扎黑

    巴扎黑2017-05-02 09:25:04

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

    回复
    0
  • 取消回复