Sorting Algorithms
BeginnerLearn how to arrange data in a specific order efficiently
Core Concepts
- Comparison-based sorting
- Non-comparison sorting
- Stability in sorting
- In-place vs out-of-place sorting
- Divide and conquer strategy
Real-World Uses
- Database query optimization
- E-commerce product listings
- Social media feed ranking
- File system organization
- Data analytics and reporting
You Will Learn
- Understand different sorting strategies
- Analyze time and space complexity
- Choose appropriate sorting algorithm for use case
- Implement efficient sorting solutions
Algorithms in this Category
ការតម្រៀបបែបពពុះ
ការតម្រៀបក្បួនដោះស្រាយការតម្រៀបធម្មតាដែលពិនិត្យបញ្ជីម្ដងហើយម្ដងទៀត ដោយប្រៀបធៀប និងប្ដូរធាតុដែលនៅជាប់គ្នាប្រសិនបើវានៅខុសលំដាប់។
ការតម្រៀបបែបជ្រើសរើស
ការតម្រៀបក្បួនដោះស្រាយការតម្រៀបប្រៀបធៀបនៅនឹងកន្លែងដែលជ្រើសរើសធាតុតូចបំផុតម្ដងហើយម្ដងទៀត ហើយផ្លាស់ទីវាទៅផ្នែកដែលបានតម្រៀបរួច។
ការតម្រៀបបែបបញ្ចូល
ការតម្រៀបក្បួនដោះស្រាយការតម្រៀបធម្មតាដែលបង្កើតអារេដែលបានតម្រៀបចុងក្រោយម្ដងមួយធាតុ ដោយបញ្ចូលធាតុថ្មីនីមួយៗទៅកន្លែងត្រឹមត្រូវ។
ការតម្រៀបបែបបញ្ចូលគ្នា
ការតម្រៀបក្បួនដោះស្រាយការតម្រៀបប្រកបដោយប្រសិទ្ធភាព ស្ថិរភាព និងផ្អែកលើការប្រៀបធៀប ដោយប្រើវិធីសាស្ត្របែងចែក និងយកឈ្នះ។
ការតម្រៀបរហ័ស
ការតម្រៀបក្បួនដោះស្រាយការតម្រៀបប្រកបដោយប្រសិទ្ធភាព ដែលជាវិធីសាស្ត្រជាប្រព័ន្ធសម្រាប់ដាក់ធាតុនៃអារេតាមលំដាប់ដោយប្រើភីវត (pivot)។
ការតម្រៀបបែបគំនរ
ការតម្រៀបបច្ចេកទេសតម្រៀបផ្អែកលើការប្រៀបធៀបដែលផ្អែកលើរចនាសម្ព័ន្ធទិន្នន័យ Binary Heap។ វាស្រដៀងនឹងការតម្រៀបបែបជ្រើសរើស។
ការតម្រៀបបែបសែល
ការតម្រៀបការតម្រៀបប្រៀបធៀបនៅនឹងកន្លែងដែលមានប្រសិទ្ធភាពខ្ពស់។ វាជាទូទៅនៃការតម្រៀបបែបបញ្ចូល ដែលអនុញ្ញាតឱ្យមានការផ្លាស់ប្ដូរធាតុដែលនៅឆ្ងាយពីគ្នា។
ការតម្រៀបបែបរាប់
ការតម្រៀបក្បួនដោះស្រាយតម្រៀបមិនប្រៀបធៀបដែលដំណើរការដោយរាប់ចំនួនធាតុដែលមានតម្លៃគន្លឹះខុសៗគ្នា។
ការតម្រៀបបែបឫស
ការតម្រៀបក្បួនដោះស្រាយការតម្រៀបមិនប្រៀបធៀប ដែលតម្រៀបចំនួនគត់ដោយដំណើរការខ្ទង់នីមួយៗ។
ការតម្រៀបបែបធុង
ការតម្រៀបក្បួនដោះស្រាយការតម្រៀបដែលចែកធាតុទៅក្នុងធុង តម្រៀបធុងនីមួយៗ រួចបញ្ចូលពួកវាជាមួយគ្នា។
ការតម្រៀបបែបសិត
ការតម្រៀបកំណែប្រសើរឡើងនៃការតម្រៀបបែបពពុះដែលលុបបំបាត់តម្លៃតូចនៅចុងបញ្ជី។
ការតម្រៀបបែបក្មេងសួន
ការតម្រៀបក្បួនដោះស្រាយការតម្រៀបសាមញ្ញដែលផ្លាស់ធាតុថយក្រោយរហូតដល់ពួកវានៅក្នុងទីតាំងត្រឹមត្រូវ។
ការតម្រៀបបែបទង់ជាតិកូកតេល
ការតម្រៀបបំរែបំរួលពីរទិសនៃការតម្រៀបបែបពពុះដែលឆ្លងកាត់បញ្ជីក្នុងទិសទាំងពីរ។
ការតម្រៀបបែបធីម
ការតម្រៀបក្បួនដោះស្រាយការតម្រៀបថេររួមបញ្ចូលគ្នា ដែលរចនាឡើងដើម្បីអនុវត្តបានល្អលើទិន្នន័យពិតប្រាកដ។