C भाषा का प्रयोग करते हुए सम्मिलन क्रम को समझाइए।

छँटाई तत्वों को आरोही (या) अवरोही क्रम में व्यवस्थित करने की प्रक्रिया है।

सॉर्टिंग के प्रकार

C भाषा पांच छँटाई तकनीक प्रदान करती है, जो इस प्रकार हैं -

बबल सॉर्ट (या) एक्सचेंज सॉर्ट
चयन क्रम
सम्मिलन क्रम(या) रेखीय छँटाई
त्वरित छँटाई (या) विभाजन विनिमय छँटाई
मर्ज सॉर्ट (या) बाहरी सॉर्ट

सम्मिलन क्रमित करें

इंसर्शन सॉर्ट तकनीक का उपयोग करके तत्वों को सॉर्ट करने के लिए उपयोग किया जाने वाला तर्क इस प्रकार है -

for(i = 1; i <= n - 1; i++){
   for(j = i; j > 0 && a[j - 1] > a[j]; j--){
      t = a[j];
      a[j] = a[j - 1];
      a[j - 1] = t;
   }
}

स्पष्टीकरण

आइए कुछ तत्वों पर विचार करें जो क्रमबद्ध क्रम में हैं -

C भाषा का प्रयोग करते हुए सम्मिलन क्रम को समझाइए।

उदाहरण

इंसर्शन सॉर्ट तकनीक का उपयोग करके तत्वों को सॉर्ट करने के लिए सी प्रोग्राम निम्नलिखित है -

#include<stdio.h>
int main() {
   int a[50], i,j,n,t;
   printf("enter the No: of elements in the list:\n");
   scanf("%d", &n);
   printf("enter the elements:\n");
   for(i=0; i<n; i++){
      scanf ("%d", &a[i]);
   }
   for(i = 1; i <= n - 1; i++){
      for(j=i; j > 0 && a[j - 1] > a[j]; j--){
         t = a[j];
         a[j] = a[j - 1];
         a[j - 1] = t;
      }
   }
   printf ("after insertion sorting the elements are:\n");
   for (i=0; i<n; i++)
   printf("%d\t", a[i]);
   return 0;
}

आउटपुट

जब उपरोक्त प्रोग्राम को निष्पादित किया जाता है, तो यह निम्न आउटपुट उत्पन्न करता है -

Enter the No: of elements in the list:
10
Enter the elements:
34
125
2
6
78
49
1
3
89
23
After insertion sorting the elements are:
1 2 3 6 23 34 49 78 89 125