Computer >> कंप्यूटर >  >> प्रोग्रामिंग >> सी प्रोग्रामिंग

दिए गए सरणी से सबसे छोटे तत्वों को उनके मूल क्रम में प्रिंट करें

मान लीजिए कि k तत्वों की सरणी के साथ दिया गया है, कार्यक्रम को उनके बीच सबसे छोटे तत्वों को उनके प्रदर्शित होने के क्रम में खोजना होगा।

Input : arr[] = {1, 2, 4, 3, 6, 7, 8}, k=3
Ouput : 1, 2, 3
Input k is 3 it means 3 shortest elements among the set needs to be displayed in original order like 1 than 2 and than 3

एल्गोरिदम

START
Step 1 -> start variables as int i, max, pos, j, k=4 and size for array size
Step 2 -> Loop For i=k and i<size and i++
   Set max = arr[k-1]
   pos = k-1
   Loop For j=k-2 and j>=0 and j--
      If arr[j]>max
         Set max = arr[j]
         Set pos = j
      End
   End
   IF max> arr[i]
      Set j = pos
      Loop While j < k-1
         Set arr[j] = arr[j+1]
         Set j++
      End
      Set arr[k-1] = arr[i]
   End IF
End
Step 3 -> Loop For i = 0 and i < k and i++
   Print arr[i]
STOP

उदाहरण

#include <stdio.h>
int main() {
   int arr[] = {5,8,3,1,2,9};
   int i, max, pos, j, k=4;
   int size = sizeof(arr)/sizeof(arr[0]);
   //Using insertion sort, Starting from k.
   for(i=k;i<size;i++){
      max = arr[k-1];
      pos = k-1;
      for(j=k-2;j>=0;j--) {
         if(arr[j]>max) {
            max = arr[j];
            pos = j;
         }
      }
      if ( max> arr[i] ) {
         j = pos;
         while( j < k-1 ) {
            arr[j] = arr[j+1];
            j++;
         }
         arr[k-1] = arr[i];
      }
   }
   //Printing first k elements
   for (i = 0; i < k; i++) {
      printf("%d ", arr[i]);
   }
   return 0;
}

आउटपुट

यदि हम उपरोक्त प्रोग्राम चलाते हैं तो यह निम्न आउटपुट उत्पन्न करेगा।

5 3 1 2

  1. सी भाषा में सरणी के अलग-अलग तत्वों को प्रिंट करें

    पूर्णांक तत्वों की एक सरणी के साथ, कार्य डुप्लिकेट मानों को हटाना और अलग-अलग तत्वों को क्रमबद्ध तरीके से प्रिंट करना है। नीचे दी गई एक सरणी है जो फैशन 4, 6, 5, 3, 4, 5, 2, 8, 7 और 0 में पूर्णांक प्रकार के मानों को संग्रहीत करती है, परिणाम क्रमबद्ध तत्वों को 0, 2, 3, 4 के रूप में प्रिंट करेगा। 4, 5,

  1. सी प्रोग्राम में दिए गए सरणी से निचले त्रिकोणीय मैट्रिक्स पैटर्न को प्रिंट करें।

    n x n के मैट्रिक्स के साथ दिए गए कार्य n x n के उस मैट्रिक्स को निचले त्रिकोणीय पैटर्न में प्रिंट करना है। निचला त्रिकोणीय मैट्रिक्स एक मैट्रिक्स है जिसमें सिद्धांत विकर्ण के नीचे के तत्व होते हैं जिसमें सिद्धांत विकर्ण तत्व और शेष तत्व शून्य होते हैं। आइए इसे एक डायग्राम की मदद से समझते हैं -

  1. सी प्रोग्राम में सापेक्ष क्रम में सरणी में तत्वों की अंतिम घटना को प्रिंट करें।

    तत्वों के साथ एक सरणी a [] दिया गया है और कार्य सूची में दिए गए तत्वों की अंतिम घटनाओं को मुद्रित करना है। यहां हमें न केवल डुप्लिकेट तत्वों को हटाना है, बल्कि हमें पिछली बार होने वाले तत्वों के अनुसार तत्वों की घटनाओं के क्रम को भी बनाए रखना है। जैसे हमारे पास 6 तत्वों की एक सरणी है जिसमें कुछ डुप