快速排序算法詳細(xì)圖解 快速排序算法在什么情況下性能會變的很差?
快速排序算法在什么情況下性能會變的很差?首先,它是一個排序算法。排序算法是將無序數(shù)據(jù)組合轉(zhuǎn)化為有序數(shù)據(jù)組合。有序數(shù)據(jù)組合的最大優(yōu)點(diǎn)是,當(dāng)你定位和采用數(shù)據(jù)時,會非常方便,因?yàn)閿?shù)據(jù)是有序的,所以你可以避免
快速排序算法在什么情況下性能會變的很差?
首先,它是一個排序算法。排序算法是將無序數(shù)據(jù)組合轉(zhuǎn)化為有序數(shù)據(jù)組合。有序數(shù)據(jù)組合的最大優(yōu)點(diǎn)是,當(dāng)你定位和采用數(shù)據(jù)時,會非常方便,因?yàn)閿?shù)據(jù)是有序的,所以你可以避免代碼設(shè)計中很多不必要的麻煩,因?yàn)楫?dāng)你推斷數(shù)據(jù)之間的關(guān)系時會顯示無序的數(shù)據(jù)快速排序是一種排序,在最壞的情況下,它與其他排序方法沒有什么不同,但在最好的情況下,它將比一般的排序方法節(jié)省更多的時間。這里的一般排序是指:bubble、hill、insert等常規(guī)排序方法。其實(shí)我比較喜歡插入,但是對于鏈表操作來說比較方便,因?yàn)椴僮髌饋肀容^容易