可以用言简意赅的语言解释一下吗?
我并不知道這個屬于什么
過氣的閻羅
2017-09-26 20:36:42
TA貢獻7條經(jīng)驗 獲得超13個贊
快速排序的思想:選擇數(shù)組首個元素作為分界元素(設(shè)為x),每次排序結(jié)果為x為數(shù)組中間元素,左邊的所有元素都比x小,右邊的元素都比x大,然后再對x左邊所有的元素進行上述操作,右邊的所有元素同樣進行(相當(dāng)于遞歸調(diào)用),這樣就能保證升序排列。
如果不是很理解,可以百度一下快速排序,有動態(tài)圖解。
這個屬于遞歸里面的分治思想
舉報