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

मान लीजिए k तत्वों की एक सरणी दी गई है, प्रोग्राम को उनमें से n सबसे छोटे तत्वों को उनके प्रकट होने के क्रम में ढूंढना होगा।

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=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  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=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