CxxlMan
思考中...
2018年7月7日 星期六
快速排序法改良版
因遞廻會有爆掉堆疊的危險,所以若有可能盡可能用廻圈,但是不是可以用廻圈取決於關鍵變數,在一個廻圈後是不是須要保留其值,若不須要則可以重設其值,進行下一個廻圈的運行
以下用快速排序法做進一步的說明,先說它的改良法是青衫教的,我一直銘記在心
因快速排序法運行一個回合後會由定位點分割成左右兩部份,若要重設關鍵變數再處理左邊部份,右邊就失去關鍵變數沒法處理,反過來做亦相同,因此就讓較短的那邊用遞廻,長的那邊用廻圈
閱讀更多 »
較新的文章
較舊的文章
首頁
訂閱:
文章 (Atom)