liyuxia713

蹒跚前行者

常用链接

统计

Algorithms

C++

最新评论

从数组中同时取出最大最小元素

算法思想:先相邻两个两个比较,较大的放入数组max[],较小的放入数组min[],然后从max[]数组求出最大,min[]数组求出最小即可。
比较n+[(n+1)/2] =1.5n次

 1#include <iostream>
 2#define n 11
 3#define m ((n+1)/2)
 4using namespace std;
 5
 6void main(void)
 7{
 8    int num[] = {11,2,3,4,6,5,7,8,9,10,20};
 9    //int n = sizeof(num)/sizeof(num[0]);
10    //int m = (n+1)/2;
11    int max[m] , min[m];
12    int k = 0, j = 0;
13
14    if(n/2 != 0) max[m-1= min[m-1= num[n-1];
15    
16    for (int i=0; i < n-1; i = i+2)
17    {
18        if (num[i] >= num[i+1])
19        {
20            max[j++= num[i];            
21            min[k++= num[i+1];            
22        }

23        else
24        {
25            max[j++= num[i+1];
26            min[k++= num[i];
27        }

28
29    }

30    
31    for( i=0; i< m; i++)
32    {
33        cout << "max[" << i << "] = " << max[i] << "\t";
34        cout << "min[" << i << "] = " << min[i] <<endl;
35    }

36
37    int MAX = max[0];
38    int MIN = min[0];
39    
40     for ( j = 1; j < m; j++)
41    {
42        if (max[j] > MAX) MAX = max[j];
43        if (min[j] < MIN) MIN = min[j];
44    }

45
46    cout << "MAX = " << MAX << ", MIN = " << MIN <<endl;
47}

posted on 2009-04-14 10:11 幸运草 阅读(1859) 评论(6)  编辑 收藏 引用 所属分类: Algorithms

评论

# re: 从数组中同时取出最大最小元素 2009-11-20 08:19 zzy

不能直接用2N的算法么?加个min , max
qq 598670623  回复  更多评论   

# re: 从数组中同时取出最大最小元素 2009-11-20 11:25 幸运草

@zzy
算法嘛,不应只考虑得出结果,而是要找出最优方案的吧  回复  更多评论   

# re: 从数组中同时取出最大最小元素 2011-03-23 19:57 。。。。。

这个又没要求排序,申请两个变量,将第一个值赋给变量,一次循环比较,大了给a,小了给b,结果输出a,b就行了。。。  回复  更多评论   

# re: 从数组中同时取出最大最小元素 2011-04-05 21:13 幸运草

@。。。。。
这样确实也可以,但是你算了比较的次数么?2n啊, 效率相对会低。  回复  更多评论   

# re: 从数组中同时取出最大最小元素 2012-09-04 20:05 喝喝

当数组n为偶数时?  回复  更多评论   

# re: 从数组中同时取出最大最小元素 2012-09-07 16:22 liyuxia713

偶数也行啊,对此没有要求。 @喝喝
  回复  更多评论   


只有注册用户登录后才能发表评论。
【推荐】超50万行VC++源码: 大型组态工控、电力仿真CAD与GIS源码库
网站导航: 博客园   IT新闻   BlogJava   知识库   博问   管理