पायथन प्रोग्राम: क्विकसॉर्ट

इस लेख में हम दी गई समस्या के समाधान के बारे में जानेंगे।

समस्या कथन

हमें एक सरणी दी गई है, हमें क्विकसॉर्ट की अवधारणा का उपयोग करके इसे क्रमबद्ध करना है।

यहां हम पहले सरणी को पार्टीशन करते हैं और क्रमबद्ध सरणी प्राप्त करने के लिए अलग-अलग पार्टीशन को क्रमबद्ध करते हैं।

उदाहरण

# विभाजन फ़ंक्शन
def partition(arr, low, high):
    i = (low - 1)
    pivot = arr[high]  # पिवट तत्व
    for j in range(low, high):
        # यदि वर्तमान तत्व छोटा है
        if arr[j] <= pivot:
            # बढ़ाएं
            i = i + 1
            arr[i], arr[j] = arr[j], arr[i]
    arr[i+1], arr[high] = arr[high], arr[i+1]
    return (i+1)

# क्रमबद्ध करें
def quickSort(arr, low, high):
    if low < high:
        # इंडेक्स
        pi = partition(arr, low, high)
        # पार्टीशन क्रमबद्ध करें
        quickSort(arr, low, pi-1)
        quickSort(arr, pi+1, high)

# मुख्य
arr = [2, 5, 3, 8, 6, 5, 4, 7]
n = len(arr)
quickSort(arr, 0, n-1)
print("Sorted array is:")
for i in range(n):
    print(arr[i], end=" ")

आउटपुट

Sorted array is: 2 3 4 5 5 6 7 8

निष्कर्ष

इस लेख में हमने क्विकसॉर्ट के पायथन प्रोग्राम के बारे में सीखा।