Quicksort ایک divide-and-conquer ترتیب ہے جو pivot منتخب کرتا ہے، عناصر کو اس سے چھوٹے اور بڑے میں تقسیم کرتا ہے، پھر ہر طرف کو recursively ترتیب دیتا ہے۔ اوسطاً O(n log n)، بدترین صورتحال O(n²)۔
خیال
Partitioning pivot کو اس کی حتمی ترتیب شدہ پوزیشن میں رکھتا ہے؛ بائیں طرف کی ہر چیز چھوٹی ہے، دائیں طرف کی ہر چیز بڑی ہے۔ دونوں طرف سے recurse کریں۔
