数据结构——算法之(041)(寻找数组中的最大值和最小值)
2015-06-10 12:54
573 查看
【申明:本文仅限于自我归纳总结和相互交流,有纰漏还望各位指出。 联系邮箱:Mr_chenping@163.com】
题目:
寻找数组中的最大值和最小值
题目分析:
1、时间复杂度0(1)
算法实现:
题目:
寻找数组中的最大值和最小值
题目分析:
1、时间复杂度0(1)
算法实现:
#include <stdio.h> void get_array_max_and_min(int *array, int array_size, int *max, int *min) { if(array_size < 1) *max = *min = 0; else if(array_size == 1) *max = *min = array[0]; if(array[0] > array[1]) *max = array[0], *min = array[1]; else *min = array[0], *max = array[1]; int i=2; for(; i<array_size; ++i) { if(array[i] < *min) *min = array[i]; else if(array[i] > *max) *max = array[i]; } } int main() { int array[] = {}; //int array[] = {2, 5, 6, 9, 12, 38, 11, 9, 0, 7, 1, -2, 12}; int max, min; get_array_max_and_min(array, sizeof(array)/sizeof(int), &max, &min); printf("max = %d, min = %d\n", max, min); }
相关文章推荐
- 数据结构——算法之(040)(最大公约数问题)
- 数据结构----图(邻接表用法)
- 数据结构——算法之(039)(ip合法性检查)
- 数据结构与算法-求子数组的最大和
- 数据结构与算法-设计包含min函数的栈
- 数据结构实验之队列一:排队买饭
- C# 数据结构 之 二叉树
- 通讯录——数据结构课设
- To_10_r_100_4---在二元数中找出某一值的所有路径
- 数据结构系列之循环队列
- [数据结构]前言——概述
- Java数据结构-稀疏数组
- 数据结构与算法(单循环链表_约瑟夫问题)
- 数据结构算法代码实现——循环链表、双向链表(五)
- To_10_r_100_3---求子数组的最大和
- 大话数据结构—平衡二叉树(AVL树)
- COJ WZJ的数据结构(负十八)splay_tree的天堂
- ACM常用数据结构
- 数据结构(一)---链表:
- 大话数据结构—二叉排序树