समस्या
N तत्वों के एक-आयामी सरणी को स्वीकार करने और उसे दो हिस्सों में विभाजित करने के लिए एक प्रोग्राम लिखें। बाद में, पहले आधे को आरोही क्रम में और दूसरे आधे को अवरोही क्रम में सॉर्ट करें।
समाधान
C प्रोग्रामिंग भाषा में एकल सरणी में दो हिस्सों पर दो ऑपरेशन करने का समाधान नीचे बताया गया है:
पहले आधे को आरोही क्रम में सॉर्ट करने के लिए उपयोग की जाने वाली तर्क निम्नानुसार है:
for (i=0; i<b; ++i){ for (j=i+1; j<b; ++j){ if (number[i] > number[j]){ a = number[i]; number[i] = number[j]; number[j] = a; } } }दूसरे आधे को अवरोही क्रम में सॉर्ट करने के लिए उपयोग की जाने वाली तर्क निम्नानुसार है:
for (i=b; i<n; ++i){ for (j=i+1; j<n; ++j){ if (number[i] < number[j]){ a = number[i]; number[i] = number[j]; number[j] = a; } } }सरणी को दो हिस्सों में विभाजित करने और तदनुसार प्रिंट करने के लिए उपयोग की जाने वाली तर्क नीचे दी गई है:
- आरोही क्रम पहला आधा
for (i=0; i<b; ++i) printf ("%d ",number[i]);- अवरोही क्रम दूसरा आधा
for(i=b;i<n;i++) printf("%d ",number[i]);उदाहरण
निम्नलिखित C प्रोग्राम एकल सरणी में दो हिस्सों पर दो ऑपरेशन करने के लिए है:
#include<stdio.h> void main(){ int i,j,a,n,b,number[30]; printf ("Enter the value of N\n"); scanf ("%d", &n); b = n/2; printf ("Enter the numbers \n"); for (i=0; i<n; ++i) scanf ("%d",&number[i]); for (i=0; i<b; ++i){ for (j=i+1; j<b; ++j){ if (number[i] > number[j]){ a = number[i]; number[i] = number[j]; number[j] = a; } } } for (i=b; i<n; ++i){ for (j=i+1; j<n; ++j){ if (number[i] < number[j]){ a = number[i]; number[i] = number[j]; number[j] = a; } } } printf (" The 1st half numbers\n"); printf (" arranged in asc\n"); for (i=0; i<b; ++i) printf ("%d ",number[i]); printf("\nThe 2nd half Numbers\n"); printf("order arranged in desc.order\n"); for(i=b;i<n;i++) printf("%d ",number[i]); }आउटपुट
जब उपरोक्त प्रोग्राम निष्पादित होता है, तो यह निम्नलिखित परिणाम उत्पन्न करता है:
Enter the value of N 10 Enter the numbers 20 34 23 11 45 56 78 98 76 54 The 1st half numbers arranged in asc 11 20 23 34 45 The 2nd half Numbers order arranged in desc.order 98 78 76 56 54
