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