بصری بصری احساس 7 عام طور پر استعمال شدہ ترتیب دینے والے الگورتھم

حکمت عملی لکھتے وقت ، پروگرام کوڈ میں ڈیٹا کو ترتیب دینے کی ناگزیر صورت حال کا سامنا کرنا پڑتا ہے ، لہذا ہم کم سے کم نظام کے اخراجات (وقت ، نظام کے وسائل) کے ساتھ سائنسی ڈیزائن پروگرام کیسے کرسکتے ہیں؟

• ### 1. فوری ترتیب

تفصیلات: فاسٹ ترتیب ایک ترتیب دینے والا الگورتھم ہے جو ٹونی ہال نے تیار کیا ہے۔ اوسط حالات میں ، n پروجیکٹس کو ترتیب دینے میں O ((n log n) بار موازنہ کی ضرورت ہوتی ہے۔ بدترین حالات میں ، O ((n)) بار موازنہ کی ضرورت ہوتی ہے ، لیکن یہ عام نہیں ہے۔ در حقیقت ، فاسٹ ترتیب عام طور پر دوسرے O ((n log n) الگورتھم سے نمایاں طور پر تیز ہے ، کیونکہ اس کا اندرونی لوپ زیادہ تر فن تعمیرات پر بہت موثر انداز میں لاگو کیا جاسکتا ہے ، اور زیادہ تر حقیقی دنیا کے اعداد و شمار پر ، ڈیزائن کے انتخاب کا فیصلہ کیا جاسکتا ہے ، جس میں مطلوبہ وقت کی دوہری صلاحیتوں کو کم کیا جاسکتا ہے۔ اقدامات: ایک عنصر کو منتخب کریں، جس کو بیس بیس بیس بیس بیس (pivot) کہا جاتا ہے. صف کو دوبارہ ترتیب دیں ، تمام عناصر جو بیس ویلیو سے کم ہیں بیس ویلیو کے سامنے رکھے جاتے ہیں ، اور تمام عناصر جو بیس ویلیو سے بڑے ہیں بیس ویلیو کے پیچھے رکھے جاتے ہیں ((اسی تعداد میں دونوں طرف جاسکتے ہیں)) ۔ اس تقسیم کے باہر نکلنے کے بعد ، یہ بیس صف کے وسط میں ہے۔ یہ تقسیم (partition) آپریشن کہا جاتا ہے۔ ریکرنسی ((recursive) بیس ویلیو عنصر سے چھوٹے اور بیس ویلیو عنصر سے بڑے سبری آرڈر کرے گا۔ ترتیب اثر:

• ### 2۔ درجہ بندی اور ترتیب

تفصیلات: انضمام ترتیب (انگریزی: Merge sort) ایک مؤثر ترتیب دینے والا الگورتھم ہے جو انضمام آپریشن پر مبنی ہے۔ یہ الگورتھم تقسیم اور فتح کے طریقہ کار کا ایک بہت ہی عام اطلاق ہے۔ اقدامات: درخواست کی جگہ ، جس کا سائز دو ترتیب شدہ ترتیبوں کا مجموعہ ہے ، جس میں ضم شدہ ترتیب کو ذخیرہ کرنے کے لئے استعمال کیا جاتا ہے دو پوائنٹر مقرر کریں ، ابتدائی پوزیشن دو ترتیب شدہ ترتیب کی ابتدائی پوزیشن ہے دو پوائنٹرز پر اشارہ کردہ عناصر کا موازنہ کریں ، نسبتا small چھوٹا عنصر منتخب کریں جو انضمام کی جگہ میں رکھے جائیں اور پوائنٹر کو اگلی پوزیشن پر منتقل کریں مرحلہ 3 کو دہرائیں جب تک کہ ایک اشارے سلسلہ کے آخر میں نہ آجائے کسی دوسرے سیریز کے باقی تمام عناصر کو براہ راست ضم سیریز کے آخر میں کاپی کریں ترتیب اثر:

• ### 3۔ اسٹیک ترتیب

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

• ### 4. ترتیب منتخب کریں

تفصیلات: منتخب ترتیب (Selection sort) ایک سادہ اور بدیہی ترتیب دینے والا الگورتھم ہے۔ اس کا کام کرنے کا طریقہ یہ ہے: سب سے پہلے غیر ترتیب شدہ ترتیب میں سب سے چھوٹا عنصر تلاش کریں ، اسے ترتیب دینے کی ترتیب کے ابتدائی مقام پر اسٹور کریں ، پھر باقی غیر ترتیب شدہ عناصر میں سے سب سے چھوٹا عنصر تلاش کریں ، پھر اسے ترتیب دینے کی ترتیب کے اختتام پر رکھیں۔ اس طرح ، جب تک کہ تمام عناصر ترتیب میں نہ ہوں۔ ترتیب اثر:

• ### 5۔ بلبلا ترتیب

تفصیلات: بلبل ترتیب (انگریزی: Bubble Sort) ایک سادہ ترتیب دینے والا الگورتھم ہے۔ یہ بار بار ترتیب دینے والی صفوں کا دورہ کرتا ہے ، ایک بار میں دو عناصر کا موازنہ کرتا ہے ، اور اگر ان کی ترتیب غلط ہے تو ان کا تبادلہ کرتا ہے۔ صفوں کا دورہ کرنے کا کام بار بار کیا جاتا ہے جب تک کہ تبادلہ کی ضرورت نہ ہو ، یعنی یہ صف مکمل ہوجائے۔ اس الگورتھم کا نام اس وجہ سے آیا ہے کہ چھوٹے عناصر آہستہ آہستہ تبادلہ کے ذریعے صفوں کے اوپری حصے تک پہنچ جاتے ہیں۔ اقدامات: ہمسایہ عناصر کا موازنہ کریں۔ اگر پہلا دوسرا سے بڑا ہے تو ، ان میں سے دو کو تبدیل کریں۔ ہمسایہ عناصر کے ہر جوڑے کے لئے ایک ہی کام کریں، شروع میں پہلے جوڑے سے آخر میں آخری جوڑے تک۔ اس مقام پر ، آخری عنصر سب سے بڑی تعداد میں ہونا چاہئے۔ تمام عناصر کے لئے مندرجہ بالا اقدامات کو دہرائیں، آخری ایک کو چھوڑ کر. ہر بار کم سے کم عناصر کے لئے مندرجہ بالا اقدامات کو دہرائیں ، جب تک کہ کسی بھی جوڑے کو اعداد و شمار کا موازنہ کرنے کی ضرورت نہ ہو۔ ترتیب اثر:

• ### 6. ترتیب میں داخل کریں

تفصیلات: انسرشن سورت (انگریزی: Insertion Sort) ایک سادہ اور بدیہی ترتیب دینے والا الگورتھم ہے۔ اس کا کام یہ ہے کہ اس میں ترتیب شدہ اعداد و شمار کے لئے ترتیب شدہ ترتیب میں پیچھے سے آگے اسکین کیا جائے۔ اس کے مطابق پوزیشن تلاش کریں اور اس میں داخل کریں۔ انسرشن سورت کو عام طور پر ان جگہ ترتیب میں استعمال کیا جاتا ہے (یعنی صرف O (1) کی اضافی جگہ کی ترتیب) ، جس کی وجہ سے پیچھے سے آگے اسکین کرنے کے عمل میں ، ترتیب والے عناصر کو بار بار پیچھے کی طرف منتقل کرنے کی ضرورت ہوتی ہے ، جس سے نئے عناصر کے لئے داخل ہونے کی جگہ دستیاب ہو۔ اقدامات: پہلے عنصر سے شروع کرتے ہوئے، اس عنصر کو ترتیب دیا گیا سمجھا جا سکتا ہے ایک عنصر کو منتخب کریں اور اس کے بعد ترتیب شدہ عناصر کی ترتیب میں آگے پیچھے اسکین کریں اگر عنصر (سورت شدہ) نئے عنصر سے بڑا ہے تو ، اس عنصر کو اگلے مقام پر منتقل کریں مرحلہ 3 کو دہرائیں جب تک کہ ترتیب شدہ عنصر نئے عنصر سے کم یا اس کے برابر نہ ہو اس مقام پر نیا عنصر داخل کریں مرحلہ 2 دہرائیں ترتیب اثر: (موجود نہیں)

• ### 7. ہل ترتیب

تفصیلات: ہل ترتیب، جس کو کم سے کم اضافے کی ترتیب الگورتھم بھی کہا جاتا ہے، ایک تیز رفتار اور مستحکم بہتر ورژن ہے جس میں ترتیب کو شامل کیا گیا ہے۔ ہل کی ترتیب میں درج ذیل دو خصوصیات کی بنیاد پر بہتری کی تجویز پیش کی گئی ہے: 1، انڈسٹری ترتیب میں تقریباً ترتیب شدہ اعداد و شمار کے ساتھ کام کرنے میں بہت زیادہ کارکردگی ہوتی ہے، یعنی لکیری ترتیب کی کارکردگی حاصل کی جا سکتی ہے 2، لیکن انڈسٹری ترتیب عام طور پر غیر موثر ہے، کیونکہ انڈسٹری ترتیب صرف ایک ڈیٹا کو منتقل کر سکتا ہے.

میں سب سے زیادہ استعمال کرتا ہوں فومنگ (سب سے آسان) ، کیا آپ؟