搜尋

首頁  >  問答  >  主體

objective-c - C語言冒泡排序

雷雷
黄舟黄舟2758 天前528

全部回覆(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
  • 取消回覆