ការប្រៀបធៀបអាល់ហ្គោរីតថម

ប្រៀបធៀបអាល់ហ្គោរីតថមពីរក្នុងពេលតែមួយដើម្បីយល់ពីភាពខុសគ្នា

ជ្រើសរើសអាល់ហ្គោរីតថមដើម្បីប្រៀបធៀប

ការតម្រៀប​បែប​ពពុះ

ក្បួន​ដោះស្រាយ​ការ​តម្រៀប​ធម្មតា​ដែល​ពិនិត្យ​បញ្ជី​ម្ដង​ហើយ​ម្ដង​ទៀត ដោយ​ប្រៀបធៀប និង​ប្ដូរ​ធាតុ​ដែល​នៅ​ជាប់​គ្នា​ប្រសិន​បើ​វា​នៅ​ខុស​លំដាប់។

ពេលវេលា: O(n²)
ទំហំ: O(1)

Visualization

ជំហាន 1 នៃ 16

ចាប់ផ្តើមជុំទី 1. ប្រៀបធៀបធាតុពីរដំបូង: 5 និង 3។

ការតម្រៀប​រហ័ស

ក្បួន​ដោះស្រាយ​ការ​តម្រៀប​ប្រកបដោយ​ប្រសិទ្ធភាព ដែល​ជា​វិធីសាស្ត្រ​ជា​ប្រព័ន្ធ​សម្រាប់​ដាក់​ធាតុ​នៃ​អារេ​តាម​លំដាប់​ដោយ​ប្រើ​ភីវត (pivot)។

ពេលវេលា: O(n log n)
ទំហំ: O(log n)

Visualization

ជំហាន 1 នៃ 13

អារេដំបូង។ តោះបែងចែកអារេទាំងមូល។ Pivot គឺ 70 (ធាតុចុងក្រោយ)។

Step 1 / 16
Speed:

ការវាស់ស្ទង់ការអនុវត្ត

ការតម្រៀប​បែប​ពពុះ

  • ជំហានសរុប: 16
  • ជំហានបច្ចុប្បន្ន: 1
  • វឌ្ឍនភាព: 0%

ការតម្រៀប​រហ័ស

  • ជំហានសរុប: 13
  • ជំហានបច្ចុប្បន្ន: 1
  • វឌ្ឍនភាព: 0%
O(n²):Quadratic time - grows with square of input size
O(n²):Quadratic time - grows with square of input size

Tip: The chart shows how the number of operations grows as input size increases. Lower curves indicate better performance for large inputs.

AlgoViz: Interactive Algorithm Visualizer | Learn Data Structures & Algorithms