← Back to Home
ការតម្រៀបបែបក្មេងសួន
ក្បួនដោះស្រាយការតម្រៀបសាមញ្ញដែលផ្លាស់ធាតុថយក្រោយរហូតដល់ពួកវានៅក្នុងទីតាំងត្រឹមត្រូវ។
Visualization
Step 1 / 18
Speed:
Details
Analogy
ស្រមៃថាក្មេងសួនកំពុងរៀបចំក្តារផ្កា។ ក្មេងសួនដើរទៅមុខ ហើយប្រសិនបើរកឃើញក្តារខុសលំដាប់ ពួកគេប្តូរវា និងជំហានថយក្រោយ។
Purpose
ដើម្បីតម្រៀបអារេដោយផ្លាស់ទៅមុខ ហើយនៅពេលធាតុខុសលំដាប់ ប្តូរវាថយក្រោយរហូតដល់វាដល់ទីតាំងត្រឹមត្រូវ។
Use Cases
ប្រើជាចម្បងសម្រាប់គោលបំណងអប់រំ។ ល្អសម្រាប់សំណុំទិន្នន័យតូច។
Algorithm Steps
Line 1
1
function gnomeSort(array):
2
pos = 0
3
while pos < length(array):
4
if pos == 0 or array[pos] >= array[pos - 1]:
5
pos = pos + 1
6
else:
7
swap(array[pos], array[pos - 1])
8
pos = pos - 1
9
return array
Current
Executed
Pending
Explanation
What's Happening?
Step 1/18
ចាប់ផ្តើមនៅទីតាំង 0 នៃអារេ [5, 2, 8, 1, 9]។
Updates with each step • Clickfor full view
Code Implementation
def gnome_sort(arr):
pos = 0
while pos < len(arr):
if pos == 0 or arr[pos] >= arr[pos - 1]:
pos += 1
else:
arr[pos], arr[pos - 1] = arr[pos - 1], arr[pos]
pos -= 1
return arr