Quicksort

Quicksort ایک موثر ترتیب دینے والا الگورتھم ہے، جو بنیادی طور پر بڑے ڈیٹا سیٹس کو ترتیب دینے کے لیے استعمال ہوتا ہے۔ یہ تقسیم اور فتح الگورتھم کی ایک قسم ہے، یعنی یہ ڈیٹا کے ایک بڑے سیٹ کو ذیلی سیٹوں میں تقسیم کرتا ہے، پھر پورے ڈیٹا سیٹ کو ترتیب دینے کے لیے ہر ذیلی سیٹ پر کارروائی کرتا ہے۔

Quicksort الگورتھم کا اظہار عام طور پر pseudocode میں کیا جاتا ہے:

Quicksort (A، بائیں، دائیں)
اگر دائیں > بائیں
ایک محور قدر منتخب کریں A[محور]
محور کے ارد گرد تقسیم کی صف
Quicksort(A، بائیں، pivotIndex – 1)
Quicksort(A، pivotIndex +1، right)

Quicksort الگورتھم کی مزید وضاحت اس طرح کی جا سکتی ہے۔ الگورتھم تقسیم کے عنصر کے طور پر استعمال ہونے والے ڈیٹا سیٹ سے ایک عنصر، جسے پیوٹ کہتے ہیں، کو منتخب کرکے شروع ہوتا ہے۔ پھر ڈیٹا کے ذیلی سیٹ پیوٹ کی بنیاد پر بنائے جاتے ہیں، ایک ذیلی سیٹ میں پیوٹ سے چھوٹے عناصر اور دوسرے میں رکھے گئے پیوٹ سے بڑے عناصر کے ساتھ۔ اس کے بعد الگورتھم ہر ذیلی سیٹ پر بار بار کارروائی کرتا ہے جب تک کہ پورے ڈیٹا سیٹ کو ترتیب نہ دیا جائے۔

Quicksort الگورتھم دستیاب سب سے زیادہ موثر ترتیب دینے والے الگورتھم میں سے ایک ہے، جس میں اوسط وقت O(N log N) کی پیچیدگی ہے۔ یہ خاص طور پر بڑے ڈیٹاسیٹس کو ترتیب دینے کے لیے مفید ہے، جیسے کہ ڈیٹا بیس سسٹمز میں پائے جانے والے۔

اس کی کارکردگی کی وجہ سے، Quicksort الگورتھم بہت سے پروگرامنگ زبانوں میں استعمال ہوتا ہے، بشمول Java، C++، اور Python۔ یہ اکثر ایپلی کیشنز جیسے کہ سرچ الگورتھم، گرافکس پروسیسنگ، اور سائبرسیکیوریٹی میں بھی استعمال ہوتا ہے۔