好贷网好贷款

2.10 寻找数组中的最大值和最小值

发布时间:2016-12-3 17:45:51 编辑:www.fx114.net 分享查询网我要评论
本篇文章主要介绍了"2.10 寻找数组中的最大值和最小值",主要涉及到2.10 寻找数组中的最大值和最小值方面的内容,对于2.10 寻找数组中的最大值和最小值感兴趣的同学可以参考一下。

问题: 如标题,寻找数组中的最大值和最小值。 解法一: 看成两个独立问题,扫描数组,找出最大最小值,需要比较2 * N次。 解法二: 数组分为两部分,如相邻两个数分在一组,分别进行同组比较,大的放在奇数位,小的放在偶数位,比较奇数位上的数求得最大值,比较偶数位上的数求得最小值。需要比较1.5 * N次。 #include <stdio.h> #include <stdlib.h> void getMaxAndMin(int array[], int num, int* max, int* min) { int i = 0; int j = 0; int temp = num; if (num % 2 != 0) { temp = num - 1; } while(i < temp) { if (array[i] < array[i + 1]) { j = array[i]; array[i] = array[i + 1]; array[i + 1] = j; } i = i + 2; } *max = array[0]; for (i = 0; i < num; i = i + 2) { if (array[i] > *max) *max = array[i]; } *min = array[1]; for (i = 1; i < num; i = i + 2) { if(array[i] < *min) *min = array[i]; } return; } int main() { int a[] = {5,6,8,3,7}; int i = 0; int max = 0; int min = 0; getMaxAndMin(a, 5, &max, &min); printf("Max: %d\n", max); printf("Min: %d\n", min); return 0; } 解法三: 解法二基础上,不破坏原有数组,利用两个变量Max,Min,分组后先比较,取大值和Max比较,小值和Min比较。比较次数仍为1.5 * N 次。 解法四: 分治思想,求出前后N/2个数的Max、Min,然后去小的Min和大的Max即可。比较次数为1.5*N-2。

上一篇:android 通过滚动条改变图片显示
下一篇:C#与json

相关文章

相关评论