Python में Bubble Sort
हर pass में बड़े values list के अंत की ओर पहुँचते हैं।
में Bubble Sort क्या है?
हर pass में बड़े values list के अंत की ओर पहुँचते हैं।
Adjacent elements को बार-बार swap करके sort करें।
इसका उपयोग कब करें?
- Algorithms और data structures की कार्यप्रणाली समझें।
- हर चरण देखें और edge cases जाँचें।
- समय और memory की जटिलता की तुलना करें।
Python में Bubble Sort Visualizer
O(n²)हर comparison और data movement देखने के लिए चलाएँ या अगला चरण दबाएँ।
उदाहरण कोड
main.py
def bubble_sort(values):
result = values.copy()
for end in range(len(result) - 1, 0, -1):
swapped = False
for index in range(end):
if result[index] > result[index + 1]:
result[index], result[index + 1] = result[index + 1], result[index]
swapped = True
if not swapped:
break
return result
print(bubble_sort([5, 1, 4, 2, 8]))अपेक्षित आउटपुट
[1, 2, 4, 5, 8]यह कैसे काम करता है
गलत क्रम वाले पड़ोसी swap होते हैं। O(n²) के कारण यह मुख्यतः सीखने के लिए उपयोगी है।
मान बदलें और Python इंस्टॉल किए बिना CodeUtility ऑनलाइन Python कंपाइलर में प्रोग्राम चलाएँ।
अभ्यास के कार्य
बड़े dataset पर जाने से पहले input बदलें और edge cases की जाँच करें।
- खाली input, एक element और duplicate values जाँचें।
- हर चरण के बाद state दिखाएँ।
- Performance को दूसरे solution से तुलना करें।