បញ្ចូលចូលគ្នាតម្រៀប: ការរៀបរាប់នៃក្បួនដោះស្រាយនិងភាពខុសគ្នាពីប្រភេទដទៃទៀតនៃការតម្រៀបទិន្នន័យ

ការអភិវឌ្ឍន៍នៃកម្មវិធីជាច្រើនត្រូវបានគេតែងតែសរសេរកម្មវិធីត្រូវតែងាកទៅរកការប្រើប្រាស់នៃការតម្រៀបដើម្បីបង្កើនប្រសិទ្ធភាពក្បួនដោះស្រាយការសម្តែងធ្វើឱ្យប្រសើរឡើងនូវការអនុវត្តប្រតិបត្ដិការស្វែងរកលសព្វថ្ងៃនេះមានធាតុបច្ចេកទេសប្លង់ផ្សេងគ្នាជាច្រើននៅក្នុងលំដាប់នោះមាន: .. បញ្ចូលប្រភេទ, ជាមួយនឹងកូនសោមួយលតម្រៀប .. តំណាងសំណុំនៃប្រតិបត្ដិការជាលទ្ធផលនៃវត្ថុដែលបាននាំឱ្យមានលំដាប់លំដោយប្រភេទក្នុងលំដាប់ចុះឬឡើង - អាស្រ័យលើតម្រូវការដើម្បី ភារកិច្ច nkretnoy ។

ភាពខុសគ្នាទាំងអស់នៃ ក្បួនដោះស្រាយការតម្រៀប អាចត្រូវបានចែកជាពីរប្រភេទ: ការបញ្ជាឱ្យអារេនិងឯកសារប្លង់នៅក្នុងលំដាប់ជាក់លាក់មួយ។ ប្រភេទដំបូងនៃវត្ថុអាចនឹងត្រូវបានបោះចោលមិនត្រឹមតែនៅក្នុងការចងចាំនោះទេប៉ុន្តែក្រុមហ៊ុនមួយបានផ្តល់នៅការចូលដំណើរការនោះទៅវាជាការបើកចំហដោយផ្ទាល់។ ប្រភេទទីពីរនៃវត្ថុគួរតែនៅក្នុងមួយមធ្យមជាក់ស្តែង: ថាសឬកាសែត។

ភាពខុសគ្នារវាងលំដាប់នៃធាតុអារេនិងទីតាំងនៅក្នុងគោលបំណងថ្លែងរបស់ឯកសារនេះគឺថាសមាជិកទាំងអស់នៃអារេគឺអាចរកបាននៅពេលណាមួយនៅពេលដែលពួកគេត្រូវបានចូលដំណើរការហើយដូច្នេះដំណើរការតម្រៀបនេះបានចាប់ផ្តើមភ្លាមបន្ទាប់ពីការនីតិវិធីចាប់ផ្ដើមដោយគ្មានការរំខានដែលទាក់ទងទៅនឹងគ្មានប្រយោជន៍នៃការមួយ ធាតុ។ នៅពេលដូចគ្នានេះដែរការគ្រប់គ្រងឯកសារនៅគ្រាណាមួយអាចនឹងត្រូវបានអនុញ្ញាតឱ្យចូលតែមួយគត់ដើម្បីសំណុំកំណត់មួយនៃសមាជិក។

ជាញឹកញាប់ត្រូវបានគេប្រើក្នុងការគ្រប់គ្រងឯកសារដែលបានបញ្ចូលគ្នាជាប្រភេទដែលត្រូវបានបង្កើតឡើងនៅលើមូលដ្ឋាននៃគោលការណ៍នៃការរៀបចំនៅក្នុងលំដាប់ជាក់លាក់មួយ។ នៅក្នុងទូទៅ, នីតិវិធីតម្រៀបអាចត្រូវបានរៀបរាប់ដូចខាងក្រោម: ផ្នែកទិន្នន័យជាក់លាក់មួយត្រូវបានបម្រុងទុកនិងប្រើជាគន្លឹះមួយ។ ជាឧទាហរណ៍មួយ, ពិចារណាឧទាហរណ៍នៃការតម្រៀបធាតុនៅលិបិក្រមដែលបានបញ្ជាក់សំបុត្រមួយ។ ជាលទ្ធផលក្បួនដោះស្រាយការមិនធ្វើឱ្យការវិភាគពេញលេញនៃព, ប៉ុន្តែជាមួយនឹងប្រហែលខ្ពស់តម្រៀបធាតុចាំបាច់។

ភាពខុសគ្នារវាងឯកសារតគ្នាសំខាន់នៅលើឯកសារជាមួយការផ្តល់ជូននូវការចូលដំណើរការដោយផ្ទាល់នោះគឺថាពួកគេអាចត្រូវបានដាក់នៅលើប្រព័ន្ធផ្សព្វផ្សាយដែលជាការលំបាកក្នុងការរៀបចំការចូលដំណើរការដោយផ្ទាល់អចិន្ត្រៃយ៍។ លើសពីនេះទៀតឯកសារទាំងនេះជាធម្មតាមិនប្រើប្រវែងថេរសម្រាប់កំណត់ត្រាដែលបានរក្សាទុក។ ដោយសារតែលក្ខណៈពិសេសរបស់ឯកសារដែលត្រូវបានប្រើតែតគ្នានៅក្នុងស្ថានភាពទាំងពីរនេះ:

- ប្រសិនបើចាំបាច់ប្រើ នាវាផ្ទុកពនោះ ដោយផ្អែកលើការចូលដំណើរការតគ្នា;

- នៅពេលដែលវាជាការងាយស្រួលក្នុងការប្រើកំណត់ត្រាអថេរប្រវែង។

បញ្ចូលចូលគ្នាតម្រៀបត្រូវបានប្រើជាញឹកញាប់ក្នុងកម្មវិធីទំនើប។ នេះគឺដោយសារតែអត្រាប្រេវ៉ាឡង់នៃឯកសារតគ្នានេះ។ ឧទាហរណ៍ស្ទើរតែឯកសារអត្ថបទទាំងអស់ស្រប។ ទោះបីជាមានភាពងាយស្រួលនៃឯកសារដែលបានរៀបចំតាមលំដាប់លំដោយជាឯកសារទិន្នន័យពិចារណាមួយដូចវិធីសាស្រ្តមួយដែលមិនអាចទៅរួចទេមិនបាន។ ដើម្បី។ ដើម្បីធាតុទាំងអស់របស់ឯកសារនេះគឺជាការមិនអាចទៅរួចទេដើម្បីដោះស្រាយផ្នែករឹង, រាងកាយ។

mergesort ក្លាយជា, នៅក្នុងការពិត, វិធីតែមួយគត់ដើម្បីតម្រៀបនៃឯកសារតគ្នា។ ទោះបីជាការពិតដែលថានាពេលបច្ចុប្បន្ននេះមានវិធីសាស្រ្តផ្សេងទៀតនៃការរៀបចំឯកសារតគ្នានេះ, វិធីសាស្រ្តនេះគឺនៅតែមួយនៃការពេញនិយមបំផុត។ តម្រៀបបញ្ចូលគ្នាជាធម្មជាតិមានន័យថាឯកសារការបំបែកជាពីរផ្នែកស្មើទៅនឹងទំហំនៃទិន្នន័យនេះ។ លើសពីនេះទៅទៀតគ្នានៃឯកសារដែលមានការអានជាលំដាប់នៃធាតុនីមួយនៃអ្នកទាំងនោះដែលអាចប្រើបាននៅពេលនេះ។ ធាតុបញ្ជាឱ្យរៀបចំនៅក្នុងលំដាប់ដែលត្រូវបាននៅក្នុងឯកសារទីបីដែលមានការដែលត្រូវបានបែងចែកចេញជាពីរស្រដៀងគ្នាទំហំ។ ដូច្នេះហើយបញ្ចូលប្រភេទ។ លោក Pascal, C, មូលដ្ឋាន - ភាសាសរសេរកម្មវិធីគេស្គាល់ច្រើនបំផុតគាំទ្រដល់ការអនុវត្ដប្រភេទនៃឯកសារលំដាប់ប្រមែប្រមូលនេះ។