فہرست کا خانہ:
تعریف - کوئکسورٹ کا کیا مطلب ہے؟
کوئکسورٹ ایک چھنٹائی کرنے والی الگورتھم ہے جو دیگر چھانٹ رہا الگورتھم کے مقابلے میں عملا. تیز تر ہوتا ہے۔ یہ ڈیٹا آئٹمس کو تیزی سے دو چھوٹے صفوں میں تقسیم کرکے ڈیٹا آئٹم کو جلد ترتیب دینے کے ل a تقسیم اور فتح کی حکمت عملی کا استعمال کرتا ہے۔ اسے نیشنل فزیکل لیبارٹری کے لئے مشین ٹرانسلیشن کے منصوبے کے لئے سن 1960 میں چارلس انٹونی رچرڈ ہوور (عام طور پر CAR ہوورے یا ٹونی ہوارے کے نام سے جانا جاتا ہے) نے تیار کیا تھا۔ٹیکوپیڈیا کوئکسورٹ کی وضاحت کرتا ہے
کوئکسورٹ ایک الگورتھم ہے جو صفوں کے اندر اشیاء کو جلدی سے ترتیب دینے کے لئے استعمال ہوتا ہے چاہے کتنا بڑا صف ہو۔ یہ کافی پیمانے پر قابل ہے اور چھوٹے اور بڑے ڈیٹا سیٹ کے لئے نسبتا well بہتر کام کرتا ہے ، اور تھوڑی وقت کی پیچیدگی کے ساتھ اس پر عملدرآمد کرنا آسان ہے۔ یہ تقسیم اور فتح کے طریقہ کار کے ذریعہ کرتا ہے جو ایک بڑی سرنی کو دو چھوٹے میں تقسیم کرتا ہے اور پھر اس عمل کو تمام تخلیق شدہ اشاروں کے ل rep دہراتا ہے جب تک کہ ترتیب مکمل نہ ہوجائے۔
کوئکسورٹ الگورتھم مندرجہ ذیل کارکردگی کا مظاہرہ کیا جاتا ہے:
- صف سے ایک محور نقطہ منتخب کیا گیا ہے۔
- صف کو دوبارہ ترتیب دیا گیا ہے تاکہ محور سے چھوٹی چھوٹی تمام اقدار کو اس سے پہلے منتقل کیا جائے اور محور سے بڑی تمام اقدار اس کے بعد منتقل ہوجائیں ، اسی طرح قدریں محور کے برابر ہوں گی۔ جب یہ ہو جاتا ہے ، محور اپنی آخری حالت میں ہوتا ہے۔
- مندرجہ بالا مرحلہ چھوٹی اقدار کے ہر سبیارے کے ساتھ ساتھ دہرانے کے ساتھ ساتھ سبریری کے لئے بھی زیادہ اقدار کے ساتھ الگ سے کیا جاتا ہے۔
جب تک پوری صف بندی نہیں کی جاتی اس کو دہرایا جاتا ہے۔
