کوئکسورٹ

مصنف: Randy Alexander
تخلیق کی تاریخ: 24 اپریل 2021
تازہ کاری کی تاریخ: 25 جون 2024
Anonim
QuickSort in C / C++ - Quicksort Algorithm | Pseudocode | QuickSort Pivot Algorithm and much more...
ویڈیو: QuickSort in C / C++ - Quicksort Algorithm | Pseudocode | QuickSort Pivot Algorithm and much more...

مواد

تعریف - کوئکسورٹ کا کیا مطلب ہے؟

کوئکسورٹ ایک چھنٹائی کرنے والی الگورتھم ہے جو دیگر چھانٹ رہا الگورتھم کے مقابلے میں عملا. تیز تر ہوتا ہے۔ یہ ڈیٹا آئٹمس کو تیزی سے دو چھوٹے صفوں میں تقسیم کرکے ڈیٹا آئٹم کو جلد ترتیب دینے کے ل a تقسیم اور فتح کی حکمت عملی کا استعمال کرتا ہے۔ اسے نیشنل فزیکل لیبارٹری کے لئے مشین ٹرانسلیشن کے منصوبے کے لئے سن 1960 میں چارلس انٹونی رچرڈ ہوور (عام طور پر C.A.R. ہوورے یا ٹونی ہوارے کے نام سے جانا جاتا ہے) نے تیار کیا تھا۔

مائیکروسافٹ ازور اور مائیکروسافٹ کلاؤڈ کا تعارف | اس گائیڈ کے دوران ، آپ کو معلوم ہوگا کہ کلاؤڈ کمپیوٹنگ کیا ہے اور مائیکروسافٹ ایذور آپ کو بادل سے ہجرت کرنے اور اپنے کاروبار کو چلانے میں کس طرح مدد کرسکتا ہے۔

ٹیکوپیڈیا کوئکسورٹ کی وضاحت کرتا ہے

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


کوئکسورٹ الگورتھم مندرجہ ذیل کارکردگی کا مظاہرہ کیا جاتا ہے:

  1. صف سے ایک محور نقطہ منتخب کیا گیا ہے۔

  2. سرنی کو دوبارہ ترتیب دیا گیا ہے تاکہ محور سے چھوٹی تمام اقدار کو اس سے پہلے منتقل کردیا جائے اور محور سے بڑی تمام اقدار اس کے بعد منتقل ہوجائیں ، اسی طرح قدریں محور کے برابر ہوں گی۔ جب یہ ہو جاتا ہے ، محور اپنی آخری حالت میں ہوتا ہے۔

  3. مندرجہ بالا مرحلہ چھوٹی اقدار کے ہر سبریی کے لئے دہرایا جاتا ہے اور ساتھ ہی سبری کے لئے بھی زیادہ قدروں کے ساتھ الگ سے کیا جاتا ہے۔

جب تک پوری صف بندی نہیں کی جاتی اس کو دہرایا جاتا ہے۔