可以用言简意赅的语言解释一下吗?
1 回答

王富貴_Program
TA貢獻7條經驗 獲得超13個贊
快速排序的思想:選擇數組首個元素作為分界元素(設為x),每次排序結果為x為數組中間元素,左邊的所有元素都比x小,右邊的元素都比x大,然后再對x左邊所有的元素進行上述操作,右邊的所有元素同樣進行(相當于遞歸調用),這樣就能保證升序排列。
如果不是很理解,可以百度一下快速排序,有動態圖解。
這個屬于遞歸里面的分治思想
- 1 回答
- 0 關注
- 1475 瀏覽
添加回答
舉報
0/150
提交
取消