GATE Computer Science (CS) 2017 Shift 2 Solved Paper

© examsnet.com
Question : 53
Total: 65
Consider the following snippet of a C program. Assume that swap(&x, &y) exchanges the contents of x and y.

int main () {
                int array [] = {3, 5, 1, 4, 6, 2};
                int done = 0;
                int i;
 
                while (done == 0) {
                                done = 1;
                                for (i=0; i<=4; i++) {
                                               if (array[i] < array [i+1]) {
                                                               swap (&array[i], &array[i+1]);
                                                               done = 0;
                                               }
                                }
                                for (i=5; i>=1; i--) {
                                               If (array[i] > array[i-1]) {
                                                               Swap (&array[i], &array[i-1]);
                                               }
                                }
                }
                printf(‘’%d’’, array[3]);
}

The output of the program is ______.
  • Your Answer:
Go to Question: