Python में Quick Sort
Values को pivot से छोटे, बराबर और बड़े समूहों में बाँटा जाता है।
में Quick Sort क्या है?
Values को pivot से छोटे, बराबर और बड़े समूहों में बाँटा जाता है।
Pivot के आसपास values partition करें।
इसका उपयोग कब करें?
- Algorithms और data structures की कार्यप्रणाली समझें।
- हर चरण देखें और edge cases जाँचें।
- समय और memory की जटिलता की तुलना करें।
Python में Quick Sort Visualizer
O(n log n)हर comparison और data movement देखने के लिए चलाएँ या अगला चरण दबाएँ।
उदाहरण कोड
main.py
def quick_sort(values):
if len(values) <= 1:
return values
pivot = values[len(values) // 2]
lower = [value for value in values if value < pivot]
equal = [value for value in values if value == pivot]
higher = [value for value in values if value > pivot]
return quick_sort(lower) + equal + quick_sort(higher)
print(quick_sort([10, 7, 8, 9, 1, 5]))अपेक्षित आउटपुट
[1, 5, 7, 8, 9, 10]यह कैसे काम करता है
औसत समय O(n log n) है, लेकिन खराब pivot selection पर O(n²) हो सकता है।
मान बदलें और Python इंस्टॉल किए बिना CodeUtility ऑनलाइन Python कंपाइलर में प्रोग्राम चलाएँ।
अभ्यास के कार्य
बड़े dataset पर जाने से पहले input बदलें और edge cases की जाँच करें।
- खाली input, एक element और duplicate values जाँचें।
- हर चरण के बाद state दिखाएँ।
- Performance को दूसरे solution से तुलना करें।