ضم ترتیب دیں: الگورتھم کی وضاحت اور ڈیٹا چھنٹائی کے دیگر اقسام سے اختلافات

مختلف پروگراموں کی ترقی تقریبا ہمیشہ پروگرامر کے لئے بہت سے مختلف ترتیب تراکیب عناصر موجود ہیں سرچ آپریشن کارکردگی، وغیرہ آج بہتر بنانے کی کارکردگی الگورتھم کی اصلاح کرنے چھنٹائی کے استعمال کا سہارا ضروری ہیں: .. ایک اہم، وغیرہ چھانٹیں ساتھ ضم طرح .. آپریشن کی ایک سیٹ کی نمائندگی کرتا ہے، پیداوار جن میں سے صعودی یا نزولی ترتیب میں ترتیب کی قسم اشیاء کی طرف جاتا ہے - کرنے کے لئے ضروریات پر منحصر nkretnoy کام.

کے تمام قسم چھنٹائی یلگوردمز ایک مخصوص ترتیب میں arrays اور ترتیب فائلوں یہی مضمون ترتیب: دو اقسام میں تقسیم کیا جا سکتا ہے. اشیاء کی پہلی قسم میں صرف یاد میں نہیں نمٹا جا سکتا ہے، لیکن یہ براہ راست کھلا ہے کے لئے ایک کیریئر پر اس تک رسائی فراہم کی. اشیاء کی دوسری قسم ایک ٹھوس میڈیم میں ہونا چاہئے: ڈسک یا ٹیپ.

فائلوں کی بیان کردہ ترتیب میں صف عناصر کے حکم اور مقام کے درمیان اہم فرق صف کے تمام اراکین کو وہ حاصل کر رہے ہیں جب کسی بھی وقت دستیاب ہیں، اور اس وجہ سے، چھنٹائی کے عمل کو ایک کی عدم دستیابی سے متعلق بغیر کسی رکاوٹ کے ابتدائیہ طریقہ کار کے بعد فوری طور پر شروع ہوتا ہے عنصر. ایک ہی وقت میں، کسی بھی وقت فائلوں صرف ارکان کی ایک محدود سیٹ تک رسائی دی جا سکتی ہے کا انتظام.

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

براہ راست رسائی کی فراہمی کے ساتھ فائل پر تخکرمک فائلوں کے درمیان بنیادی فرق ہے کہ وہ ایک مستقل براہ راست رسائی کو منظم کرنے کے لئے مشکل ہے جو میڈیا، پر رکھا جا سکتا ہے. اس کے علاوہ، ان فائلوں کو عام طور پر ذخیرہ کردہ ریکارڈ کے لئے ایک مقررہ لمبائی کا استعمال نہیں کرتے. صرف دو حالات میں استعمال کیا تخکرمک فائلوں کی ان خصوصیات کی وجہ سے:

- اگر ضروری ہو تو، استعمال معلومات کیریئر، تخکرمک رسائی کی بنیاد پر؛

- ایک متغیر لمبائی ریکارڈز استعمال کرنے کے لئے جب یہ آسان ہے.

چھنٹائی جدید سافٹ ویئر میں اکثر استعمال کیا جاتا ہے ضم. یہ تخکرمک فائلوں کی کوریج کی وجہ سے ہے. مثال کے طور پر تقریبا تمام متن فائلوں یکساں ہیں. ایک ڈیٹا فائل کے طور پر غور کے ایک ترتیب سے منظم فائل کی سہولت کے باوجود، اس طرح ایک نقطہ نظر ناممکن، T ہے کرنے کے لئے. فائل کے تمام عناصر کے لئے، ہارڈ ویئر سے نمٹنے کے لیے جسمانی طور پر ناممکن ہے.

mergesort حقیقت میں، تخکرمک فائلوں کی الگ الگ کرنے کا واحد راستہ، بن گیا. آج تخکرمک فائلوں کو منظم کرنے کے دوسرے طریقوں سے ہیں اس حقیقت کے باوجود، یہ طریقہ اب بھی سب سے زیادہ مقبول میں سے ایک ہے. چھانٹیں قدرتی طور پر معلومات کے حجم کے برابر دو حصوں میں علیحدگی کی فائل کا مطلب ضم. اس کے علاوہ، فائل میں سے ہر وقت دستیاب ہیں کہ ان میں سے ہر ایک عنصر کی ایک بتدریج پڑھنے نہیں ہے. حکم دیا عناصر کو مزید دو اسی درجے میں تقسیم کیا جاتا ہے جس میں تیسری فائل میں حکم، میں کا اہتمام کر رہے ہیں. اس طرح، اور ضم. پاسکل، C، بیسک - سب سے زیادہ جانا جاتا پروگرامنگ زبانوں کا ملاپ ترتیب فائلوں کی اس قسم کے نفاذ کی حمایت کرتے ہیں.