Computer >> कंप्यूटर ट्यूटोरियल >  >> प्रोग्रामिंग >> C++

C++ में कॉम्ब सॉर्ट (Comb Sort) प्रोग्राम


कॉम्ब सॉर्ट बबल सॉर्ट और कॉकटेल सॉर्ट के समान है। कॉम्ब सॉर्ट आसन्न तत्वों को देखकर शुरू नहीं करता बल्कि इसके बजाय एक निश्चित संख्या में इंडेक्स अलग तत्वों को देखता है, इसे गैप कहा जाता है। गैप को [n/c] के रूप में परिभाषित किया जाता है जहां n तत्वों की संख्या है और c श्रिंक फैक्टर है। प्रत्येक पुनरावृत्ति के बाद, इस संख्या को फिर से c से विभाजित किया जाता है और फ्लोर किया जाता है जब तक कि अंततः एल्गोरिदम आसन्न तत्वों को न देखे।

Input:53421 
Output:12345

व्याख्या

कॉम्ब सॉर्ट दो तत्वों की तुलना एक गैप के साथ करता है जिसे [n/c] के रूप में परिभाषित किया जाता है जहां n तत्वों की संख्या है और c श्रिंक फैक्टर यानी 1.3 है। प्रत्येक पुनरावृत्ति के बाद, इस संख्या को फिर से c से विभाजित किया जाता है और फ्लोर किया जाता है जब तक कि अंततः एल्गोरिदम आसन्न तत्वों को न देखे।

उदाहरण

#include <iostream> 
using namespace std; 

void combsort(int a[], int n) { 
    int i, j, gap, swapped = 1; 
    double temp; 
    gap = n; 
    while (gap > 1 || swapped == 1) { 
        gap = gap * 10 / 1.3; 
        if (gap == 9 || gap == 10) { 
            gap = 11; 
        } 
        if (gap < 1) { 
            gap = 1; 
        } 
        swapped = 0; 
        for (i = 0, j = gap; j < n; i++, j++) { 
            if (a[i] > a[j]) { 
                temp = a[i]; 
                a[i] = a[j]; 
                a[j] = temp; 
                swapped = 1; 
            } 
        } 
    } 
} 

int main () { 
    int n, i; 
    int arr[] = { 5, 3, 4, 2, 1 }; 
    n=5; 
    combsort(arr, n); 
    for(i = 0;i < n;i++) { 
        cout<<arr[i]<<"\t"; 
    } 
    return 0; 
}

  1. - कॉम्ब सॉर्ट

    कॉम्ब सॉर्ट का मूल विचार और बबल सॉर्ट समान है। दूसरे शब्दों में, कॉम्ब सॉर्ट बबल सॉर्ट पर एक सुधार है। बबल सॉर्टिंग तकनीक में, प्रत्येक चरण में आइटम्स की तुलना अगले आइटम से की जाती है। लेकिन कॉम्ब सॉर्ट के लिए, आइटम्स को एक विशिष्ट गैप में सॉर्ट किया जाता है। प्रत्येक चरण को पूरा करने के बाद, गैप कम

  1. - ऑड-इवन सॉर्ट (ब्रिक सॉर्ट) के लिए C/C++ प्रोग्राम?

    ऑड-इवन सॉर्ट जिसे ब्रिक सॉर्ट के नाम से भी जाना जाता है, बबल सॉर्ट के समान एक छंटाई तकनीक है। यह छंटाई तकनीक दो चरणों में विभाजित है: ऑड चरण और इवन चरण, ये दोनों चरण हर पुनरावृत्ति में एक साथ तब तक चलते हैं जब तक सभी एलिमेंट्स क्रमबद्ध नहीं हो जाते। इस प्रोग्रामिंग तकनीक का ऑड चरण बबल सॉर्ट की तरह

  1. C++ प्रोग्राम बाईसेक्शन मेथड के लिए C++ प्रोग्राम बाईसेक्शन मेथड के लिए

    फंक्शन f(x) दिया गया है जिसमें संख्या a और b हैं जहां, f(a) * f(b) > 0 और फंक्शन f(x) a और b के बीच होना चाहिए यानी f(x) = [a, b]। कार्य बाईसेक्शन मेथड का उपयोग करके फंक्शन f(x) में अंतराल a और b के बीच स्थित रूट का मान खोजना है।बाईसेक्शन मेथड क्या है?बाईसेक्शन मेथड का उपयोग फंक्शन f(x) में दिए ग