首页 > 其他 > 详细

如何寻找数组中的最小值和最大值

时间:2014-03-13 21:13:30      阅读:527      评论:0      收藏:0      [点我收藏+]

    方法一:老盆友快速排序法,代码如下:

bubuko.com,布布扣
#include "stdafx.h"
#include <stdio.h>
#include <stdlib.h>
int int_cmp(const void *a, const void *b)
{
    const int *ia = (const int *)a;
    const int *ib = (const int *)b;
    return *ia - *ib;
}
void Unique_QuickSortMethod(int *arr, int elements)
{
    //C语言自带的排序函数
    qsort(arr, elements, sizeof(int), int_cmp);
    printf("%d\n", arr[0]);
    printf("%d\n", arr[elements - 1]);
}
int main()
{
    int array[5] = { 1, 2, 5, 4, 2 };
    int len = sizeof(array) / sizeof(array[0]);
    Unique_QuickSortMethod(array,len);
    getchar();
    printf("\n");
}
bubuko.com,布布扣

    方法二:取双元素法。维持两个变量min和max,min标记最小值,max标记最大值,初始值均设为数组首元素。从数组中第二个元素开始,每次比较相邻两个数,这样只用循环N/2次。较大者与max比较,较小者与min比较,找出最大值和最小值。比较次数为N/2*3=1.5N次。

    代码如下:

bubuko.com,布布扣
#include "stdafx.h"
#include <stdio.h>
void GetMaxAndMin(int* arr, int len, int& Max, int& Min)
{
    Max = arr[0];
    Min = arr[0];
    for (int i = 1; i < len - 1; i = i + 2)
    {
        if (arr[i] == arr[i + 1])
        {
            if (arr[i]>Max)
                Max = arr[i];
            if (arr[i] < Min)
                Min = arr[i];
        }
        if (arr[i]>arr[i + 1])
        {
            if (arr[i] > Max)
                Max = arr[i];
            if (arr[i + 1] < Min)
                Min = arr[i + 1];
        }
        if (arr[i] < arr[i + 1])
        {
            if (arr[i + 1]>Max)
                Max = arr[i + 1];
            if (arr[i] < Min)
                Min = arr[i];
        }
    }
}
int main()
{
    int max, min;
    int data[] = {10,11, 5, 2, 3, 9, 4, 1, 7 };
    int num = sizeof(data) / sizeof(data[0]);
    GetMaxAndMin(data, num, max, min);
    printf("Max:%d\n", max);
    printf("Min:%d\n", min);
    getchar();
    return 0;
}
bubuko.com,布布扣

    效果如图:

bubuko.com,布布扣

    方法三:分治法。其实它娘的就是迭代,将数组划分成两半,分别找出两边的最小值、最大值,则最小值、最大值分别是两边最小值的较小者、两边最大值的较大者。

    代码如下:

bubuko.com,布布扣
#include "stdafx.h"
#include <stdio.h>
void GetMaxMin(int a[], int low, int high, int& max, int& min)
{
    int k, max1, min1, max2, min2;
    if (high - low == 1 || high - low == 0)
    {
        a[low] > a[high] ? (max = a[low], min = a[high]) : (max = a[high], min = a[low]);
    }
    else
    {
        k = (high + low) / 2;
        GetMaxMin(a, low, k, max1, min1);
        GetMaxMin(a, k + 1, high, max2, min2);
        max = max1 > max2 ? max1 : max2;
        min = min1 < min2 ? min1 : min2;
    }
}
int main()
{
    int max, min;
    int data[] = { 8, 6, 5, 2, 3, 9, 4, 1, 7 };
    int num = sizeof(data) / sizeof(data[0]);
    GetMaxMin(data, 0, num - 1, max, min);
    printf("Max:%d\n", max);
    printf("Min:%d\n", min);
    getchar();
    return 0;
}
bubuko.com,布布扣

    效果如图:

bubuko.com,布布扣

如何寻找数组中的最小值和最大值,布布扣,bubuko.com

如何寻找数组中的最小值和最大值

原文:http://www.cnblogs.com/cysolo/p/3597964.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!