時隔一年在手撕一次快排(非減)

2021-10-22 04:40:17 字數 789 閱讀 6590

//測試類,可直接執行

public

class

text

;//輸出原陣列

system.out.

println

(tostring

(data));

//呼叫快速排序方法

quicksort

(data,

0,data.length-1)

;//輸出排序後陣列

system.out.

println

(tostring

(data));

}//單次快速排序

public

static

intquicksort

(int data,

int low,

int high)

//雙指標重逢後的值更新為比較值

data[i]

=middle;

//返回比較值此時的位置

return i;

}public

static

void

quicksort

(int data,

int low,

int high)

}//輸出類

又一年,又一次選擇。

剛剛看了自己一年多前寫的部落格,現在記錄一下過去的這一段時光。可以這樣概括 嘗試,迷失,還不錯 工作。其實2013年的冬天到2014年的春天,我都是在準備校外實習。那段時間應該是了解校外實習的事情,準備期末考試。細節記不清楚了,現在的感覺就是當時還算比較輕鬆吧。那個學期結束,我和同學一起來北京實習,...

一年半才重現一次的bug

使用gdb細看coredump檔案發現是在反序列化解析過程中解析失敗然後跳到清理邏輯,在釋放乙個陣列記憶體的時候引用的了空指標從而導致的奔潰,庫 在釋放記憶體時沒做空指標校驗。這個時候還是不能完全排除業務程序踩記憶體導致業務包異常的問題,但是相比2015 10 13日我們已經新增了乙個請求和應答審核...

模型驅動的開發,回憶一年多前的一次開發

您有關於問題域 需求 解決方案的體系結構以及解決方案的單獨元件 大量相互關聯的模型。所有規範文件引用模型,並且被模型引用。所有的設計和 都派生自模型。所有的評估和計畫表都給予模型的元素。所有的測試計畫和測試案例都派生自模型。所有的最終使用者文件都根據模型而定製。所有專案認為產物的狀態反應在模型中。記...