GATE 2017 · CS2 - Afternoon
Consider the following snippet of a C program. Assume swap(&x, &y) exchanges contents of x and y.
c
The output of the program is _______
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]);
done = 0;
}
}
}
printf("%d", array[3]);
}