This volume comprises Chapters 5 and 6 of the complete series. Chapter 5 is concerned with sorting into order; this is a large subject that has been divided chiefly into two parts, internal sorting and external sorting. There also are supplementary sections, which develop auxiliary theories about permutations (Section 5.1) and about optimum techniques for sorting (Section 5.3). Chapter 6 deals with the problem of searching for specified items in tables or files; this is subdivided into methods that search sequentially, or by comparison of keys, or by digital properties, or by hashing, and then the more difficult problem of secondary key retrieval is considered. There searching related to sorting is a surprising amount of interplay between both chapters, with strong analogies tying the topics together. Two important varieties of information structures are also discussed, in addition to those considered in Chapter 2, namely priority queues (Section 5.2.3) and linear lists represented as balanced trees (Section 6.2.3).
ترجمه فارسی (ترجمه ماشینی)
این جلد شامل فصول 5 و 6 از مجموعه کامل است. فصل 5 مربوط به مرتب سازی به ترتیب است. این یک موضوع بزرگ است که عمدتاً به دو بخش طبقه بندی داخلی و مرتب سازی خارجی تقسیم شده است. همچنین بخشهای تکمیلی وجود دارد که نظریههای کمکی را در مورد جایگشت (بخش 5.1) و در مورد تکنیکهای بهینه برای مرتبسازی (بخش 5.3) توسعه میدهند. فصل 6 به مشکل جستجوی موارد مشخص شده در جداول یا فایل ها می پردازد. این به روشهایی تقسیم میشود که به صورت متوالی یا با مقایسه کلیدها یا با ویژگیهای دیجیتالی یا هش کردن جستجو میکنند و سپس مشکل دشوارتر بازیابی کلید ثانویه در نظر گرفته میشود. جستجوی مرتبط با مرتبسازی، تعامل شگفتانگیز بین هر دو فصل است، با تشابههای قوی که موضوعات را به هم گره میزند. دو نوع مهم از ساختارهای اطلاعاتی، علاوه بر موارد در نظر گرفته شده در فصل 2، یعنی صف های اولویت (بخش 5.2.3) و لیست های خطی که به عنوان درخت های متعادل نشان داده شده اند، مورد بحث قرار می گیرند (بخش 6.2.3).
نقد و بررسیها
هنوز بررسیای ثبت نشده است.