[問題] quick sort最差為O(n^2)有實例嗎?

[confess2007 (...)]

網路上google知道quick sort的最差情況是O(n^2)
但都沒有實例  不然就是留個問號給讀者
可以請問板上高手  到底quick sort的最差情況發生在怎樣的陣列呢?

小妹不是資訊人員  若問題太簡單請見諒<(_ _)>





--
※ 發信站: 批踢踢實業坊(ptt.cc) 
◆ From: 220.133.2.197
→ chunhsiang:實務大多是O(n^2) 但理論可以O(nlgn)
→ chunhsiang:pivot selection 是整個問題的核心
→ chunhsiang:假設都選陣列第一個當pivot
→ chunhsiang:這是input array 6, 5, 4, 3, 2, 1
→ chunhsiang:那他就會退化成SELECTION SORT
→ confess2007:所以排序好資料 且pivot選第一個
→ confess2007:情況最差....感謝c大^^
推 yauhh:排序好的資料即為實例