摘要: 快速排序的算法思想:
快速排序采用了分治的策略,將原問(wèn)題分解為若干個(gè)規(guī)模更小但結(jié)構(gòu)與原問(wèn)題相似的子問(wèn)題。用遞歸方法解決子問(wèn)題,然后將這些子問(wèn)題的解組合為原問(wèn)題的解。
閱讀全文
快速排序采用了分治的策略,將原問(wèn)題分解為若干個(gè)規(guī)模更小但結(jié)構(gòu)與原問(wèn)題相似的子問(wèn)題。用遞歸方法解決子問(wèn)題,然后將這些子問(wèn)題的解組合為原問(wèn)題的解。
閱讀全文