Answer Posted / hari prasad perabattula

#include<stdio.h>
#include<stdlib.h>

int main() {
int n, *arr, i, min, max, tmin, tmax, start=2;
printf("How many elements:");
scanf("%d", &n);
arr = (int *) malloc(sizeof(int) * n);

printf("Enter %d Elements:", n);
for (i=0; i<n; i++)
scanf("%d", &arr[i]);

if(arr[0] < arr[1]) { // 1 comparison
min = arr[0];
max = arr[1];
} else {
min = arr[1];
max = arr[0];
}

tmin = min;
tmax = max;

if(n%2) {
if(arr[2] < min)
min = arr[2];
if(arr[2] > max)
max = arr[2];
start = 3;
}


for(i=start; i < n; i+=2) //
(n-2)/2 elements
{
if(arr[i] < arr[i+1]) { // 1 comparison
min = arr[i];
max = arr[i+1];
} else {
min = arr[i+1];
max = arr[i];
}

if(tmin < min) // +1
min = tmin;
if(tmax > max) // +1 = 3
max = tmax; // Total
comparisons = 3(n-2)/2
}

printf("Min: %d \nMax: %d\n", min, max);

}



Note: This gives a slightly better running time.

What are the differences between Structures and Arrays?

1152

---

When was c language developed?

1148

---

can we change the default calling convention in c if yes than how.........?

2489

---

How many keywords are there in c?

1037

---

What is the difference between a free-standing and a hosted environment?

1110

---

What is the 'named constructor idiom'?

1045

---

a function gets called when the function name is followed by a a) semicolon (;) b) period(.) c) ! d) none of the above

1346

---

What does %c mean in c?

1035

---

What are pragmas and what are they good for?

945

---

What is void pointers in c?

968

---

what do u mean by Direct access files? then can u explain about Direct Access Files?

2051

---

Can i use “int” data type to store the value 32768? Why?

1152

---

What is the right way to use errno?

1014

---

What is the use of f in c?

944

---

How can I invoke another program (a standalone executable, or an operating system command) from within a c program?

1150

---