關於快排指標的幾點思考

2021-09-18 02:35:31 字數 554 閱讀 6388

近來復盤劍指offer21題的時候,得到了新的體會,特來分享一下。

我們都知道(maybe you do not know),應用快速排序時,我們需要維護兩個指標,但是具體指標初始化在**,具體如何移動,終止條件又是如何,我們來具體**一下。

一般而言,這兩個指標有兩種形式,一種是一前一後,當然另一種也是一前一後,不過有不同之處,請諸位看官來看:

一、

public static void reorderarray(int array)     

}

二、

public static void reorderarray2(int array) 

} }

因為快排交換是不穩定的,所以這兩種演算法的結果也是不同。

關於函式的幾點思考

函式思考 1 函式不一定要有返回值。有返回值型別的函式要return就必須return乙個值,否則報錯,也可以不寫return 會警告不會報錯。空型別函式不能return 乙個值,否則報錯,可以有return,表示函式結束,無警告不報錯。2 函式結束標誌 return 3 是否需要返回值看函式的功能...

關於平台的幾點思考

如何進行平台優化?1 管理層面 資源統一管理 復用,制定規範 規範 文件規範 sop操作規範 業務解耦,完善監控,職責分明,問題追蹤,定期會議總結,機房冗餘 2 業務層面 技術解決效能問題 2.1尋找平台短板 壓力測試定位系統短板 qps tps 響應時延等資料,關注系統的cpu 記憶體 io 網路...

關於VI的幾點思考

根據公司工作安排,開始做安全加固方面的錄影,對linux我是一知半解,在較短的時間中完成任務,確實有些難度,不過好在有很多懂linux或者unix的朋友,不懂的地方可以問他們,個人就使用過程的一些感受談幾點 1 多看幫助檔案,在linux中很多命令都有幫助檔案。學習幫助檔案就基本能夠搞定。2 vi是...