排序?

快速排序

歸并排序

計(jì)數(shù)排序

Python實(shí)現(xiàn)

理解

詳解?

穩(wěn)定：如果a原本在b前面，而a=b，排序之后a仍然在b的前面；

內(nèi)排序：所有排序操作都在內(nèi)存中完成；

外排序：由于數(shù)據(jù)太大，因此把數(shù)據(jù)放在磁盤中，而排序通過(guò)磁盤和內(nèi)存的數(shù)據(jù)傳輸才能進(jìn)行；

排序耗時(shí)的操作：比較、移動(dòng)；

排序分類：

(1)交換類：冒泡排序、快速排序；此類的特點(diǎn)是通過(guò)不斷的比較和交換進(jìn)行排序；

(2)插入類：簡(jiǎn)單插入排序、希爾排序；此類的特點(diǎn)是通過(guò)插入的手段進(jìn)行排序；

(3)選擇類：簡(jiǎn)單選擇排序、堆排序；此類的特點(diǎn)是看準(zhǔn)了再移動(dòng)；

(4)歸并類：歸并排序；此類的特點(diǎn)是先分割后合并；