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