快速排序(遞歸法與迭代法)

用遞歸法:代碼簡潔,但運行速度很慢;函數 用迭代法:代碼略多,但運行速度很快。ui 本文快速排序方法:spa 用兩個指針i和j,分別指向傳進來的低位地址和高位地址。去中間的數爲基準值。i從左向右移動,碰到比基準值小的數就繼續+1,直至i所指向的數爲不小於基準值爲止。j從右向左移動,碰到比基準值大的數就繼續-1,直至j所指向的數爲不大於基準值爲止。此時若是知足i小於等於j,就交換i和j所指向數的值,
相關文章
相關標籤/搜索