不预先将阵列排序的话，大概就是 O(n)
以下提供一个 C 的版本：
#include <assert.h>
#include <stddef.h>
// Yet another linear search.
#define max(sz, arr, out) do { \
if (sz <= 1) { \
out = arr[0]; \
break; \
} \
out = arr[0]; \
size_t i; \
for (i = 1; i < sz; i++) { \
out = arr[i] > out ? arr[i] : out; \
} \
} while (0);
int main(void) {
int arr_i[] = {4, 2, 5, 1, 3};
int max_i;
max(5, arr_i, max_i);
assert(max_i == 5);
float arr_f[] = {2.2, 3.3, 1.1, 5.5, 4.4};
float max_f;
max(5, arr_f, max_f);
assert(max_f == 5.5);
return 0;
}
这是写好玩的，考试不要这样写，这样只是在搞自己
有写过一些 C 的就知道原因
※ 引述《freexq (快乐蕃茄)》之铭言：
: 题目:5个数字取最大值
: 贡献三种写法,希望有人能贡献更多写法
: 根据以往写程式的经验，一个题目不会只有一种解法
: 资料结构也许不同以外，程式流程(算法)也不同
: 以下我的
: 第一种解法是手刻
: 第二种解法是利用sort()函式排列由小至大，然后取最大数
: 第三种解法是偷吃步，直接呼叫max_element()函式
: 基本上作业或考试应该用第一种手刻
: 而第二、三种写法应该是自己开发程式情况下，直接取适合函式出来用
: 优点是比较不容易出错，而且更节省时间
: 自己手刻则不一定一次到位，可能要test或debug。
: 以下是程式码
: (一)
: #include <iostream>
: using namespace std;
: int main()
: {
: int num[5],max;
: //输入五个整数至阵列num[]
: cout<<"请输入5个数字"<<endl;
: for(int i=0;i<5;i++)
: cin>>num[i];
: //逐一和整个阵列比较,取最大
: max=num[0];
: for(int i=1;i<5;i++)
: {
: if(num[i]>max)
: max=num[i];
: }
: //输出最大数
: cout<<"\n最大数为 "<<max<<endl;
: return 0;
: }
: (二)
: #include <iostream>
: #include <algorithm>
: using namespace std;
: int main ()
: {
: int num[5];
: //输入5个int数字至num[]
: cout<<"请输入5个数字"<<endl;
: for(int i=0;i<5;i++)
: cin>>num[i];
: //开始排序,由小到大
: sort(num,num+5);
: //输出最大数
: cout<<"\n最大数为 "<<num[4]<<endl;
: return 0;
: }
: (三)
: #include <iostream>
: #include <algorithm> //使用max_element()函数
: using namespace std;
: int main()
: {
: int num[5];
: //输入5个int数字至num[]
: cout<<"请输入5个数字"<<endl;
: for(int i=0;i<5;i++)
: cin>>num[i];
: //输出最大数
: //注意max_element()函数传回 指标
: cout<<"\n最大数为 "<<*max_element(num,num+5)<<endl;
: return 0;
: }