關於實作快速排序法（quick sort），下列那種資料結構是有助益的？
A堆疊（stack）正確答案
B集合（set）
C串列（list）
D佇列（queue）
答案與詳解
為什麼答案是 A
快速排序本質是遞迴分割（divide and conquer），每次 partition 後需處理左右兩段。用 stack 保存子區間的起訖索引，後進先出正好模擬遞迴呼叫堆疊，可將遞迴版改寫為迭代版。
考點：遞迴↔堆疊考點：集合無序考點：資料容器≠輔助結構考點：FIFO不適深度優先
載入中…
快速排序本質是遞迴分割（divide and conquer），每次 partition 後需處理左右兩段。用 stack 保存子區間的起訖索引，後進先出正好模擬遞迴呼叫堆疊，可將遞迴版改寫為迭代版。
