Python में Insertion Sort
इसकी प्रक्रिया हाथ में playing cards क्रम से लगाने जैसी है।
में Insertion Sort क्या है?
इसकी प्रक्रिया हाथ में playing cards क्रम से लगाने जैसी है।
हर element को sorted हिस्से में insert करें।
इसका उपयोग कब करें?
- Algorithms और data structures की कार्यप्रणाली समझें।
- हर चरण देखें और edge cases जाँचें।
- समय और memory की जटिलता की तुलना करें।
Python में Insertion Sort Visualizer
हर comparison और data movement देखने के लिए चलाएँ या अगला चरण दबाएँ।
उदाहरण कोड
main.py
def insertion_sort(values):
result = values.copy()
for index in range(1, len(result)):
current = result[index]
position = index - 1
while position >= 0 and result[position] > current:
result[position + 1] = result[position]
position -= 1
result[position + 1] = current
return result
print(insertion_sort([9, 5, 1, 4, 3]))अपेक्षित आउटपुट
[1, 3, 4, 5, 9]यह कैसे काम करता है
बड़े values को खिसकाकर insertion की जगह बनती है; nearly sorted data पर यह प्रभावी है।
मान बदलें और Python इंस्टॉल किए बिना CodeUtility ऑनलाइन Python कंपाइलर में प्रोग्राम चलाएँ।
अभ्यास के कार्य
बड़े dataset पर जाने से पहले input बदलें और edge cases की जाँच करें।
- खाली input, एक element और duplicate values जाँचें।
- हर चरण के बाद state दिखाएँ।
- Performance को दूसरे solution से तुलना करें।