过去多啦不再A梦2017-05-02 09:25:04
1.我這已經是最優的了吧
不是
2.第二個for迴圈的j條件,為什麼要設定成 Max - i - 1 ,Max表示陣列長度.
從Max - 1- i
到Max - 1
是已經排好序的
objectiv-c
是什麼鬼
巴扎黑2017-05-02 09:25:04
問題1:這個演算法還有一點可以優化,就是對已經有序的序列的處理,比如{1,2,3,5,4};,處理方法是如果沒有交換就跳出循環不過我沒有完成優化,因為測試過沒能完成排序。
問題2:j條件的設定:取決於i的值,因為i之前都是排過序的,還有陣列最後一位元素也是排過的。