C++實現(xiàn)從數(shù)組中同時取出最大最小元素算法示例
更新時間：2017年09月22日 12:09:46 作者：liyuxia713
這篇文章主要介紹了C++實現(xiàn)從數(shù)組中同時取出最大最小元素算法,結(jié)合具體實例形式分析了C++通過數(shù)組的遍歷、排序獲取最大與最小元素的相關(guān)操作技巧,需要的朋友可以參考下
本文實例講述了C++實現(xiàn)從數(shù)組中同時取出最大最小元素的方法。分享給大家供大家參考，具體如下：
算法思想：先相鄰兩個兩個比較，較大的放入數(shù)組max[],較小的放入數(shù)組min[],然后從max[]數(shù)組求出最大，min[]數(shù)組求出最小即可。
比較n+[(n+1)/2] =1.5n次
#include <iostream>
#define n 11
#define m ((n+1)/2)
using namespace std;
void main(void)
{
int num[] = {11,2,3,4,6,5,7,8,9,10,20};
//int n = sizeof(num)/sizeof(num[0]);
//int m = (n+1)/2;
int max[m] , min[m];
int k = 0, j = 0;
if(n/2 != 0) max[m-1] = min[m-1] = num[n-1];
for (int i=0; i < n-1; i = i+2)
{
if (num[i] >= num[i+1])
{
max[j++] = num[i];
min[k++] = num[i+1];
}
else
{
max[j++] = num[i+1];
min[k++] = num[i];
}
}
for( i=0; i< m; i++)
{
cout << "max[" << i << "] = " << max[i] << "\t";
cout << "min[" << i << "] = " << min[i] <<endl;
}
int MAX = max[0];
int MIN = min[0];
for ( j = 1; j < m; j++)
{
if (max[j] > MAX) MAX = max[j];
if (min[j] < MIN) MIN = min[j];
}
cout << "MAX = " << MAX << ", MIN = " << MIN <<endl;
}
希望本文所述對大家C++程序設(shè)計有所幫助。
相關(guān)文章
MATLAB實現(xiàn)五子棋游戲（雙人對戰(zhàn)、可悔棋）
這篇文章主要為大家詳細介紹了MATLAB實現(xiàn)五子棋游戲，可以進行雙人對戰(zhàn)、也可悔棋，具有一定的參考價值，感興趣的小伙伴們可以參考一下2019-06-06
boost.asio框架系列之調(diào)度器io_service
這篇文章介紹了boost.asio框架系列之調(diào)度器io_service，對大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價值，需要的朋友們下面隨著小編來一起學(xué)習(xí)學(xué)習(xí)吧2022-06-06
這篇文章主要為大家詳細介紹了C++實現(xiàn)消消樂游戲，文中示例代碼介紹的非常詳細，具有一定的參考價值，感興趣的小伙伴們可以參考一下2022-05-05
在C++中，內(nèi)存分為：棧、堆、自由存儲區(qū)、全局/靜態(tài)存儲區(qū)、常量存儲區(qū)。這篇文章主要介紹了一文秒懂C語言/C++內(nèi)存管理,需要的朋友可以參考下2020-11-11
C++?string如何獲取文件路徑文件名、文件路徑、文件后綴(兩種方式)
這篇文章主要介紹了C++?string如何獲取文件路徑文件名、文件路徑、文件后綴(兩種方式)，具有很好的參考價值，希望對大家有所幫助。2023-06-06
這篇文章主要為大家詳細介紹了基于C語言中的開源csv解析庫——MiniCSV的使用示例，文中的示例代碼講解詳細，感興趣的小伙伴可以跟隨小編一起學(xué)習(xí)一下2023-07-07
這篇文章主要為大家詳細介紹了C語言實現(xiàn)BMP圖像直方圖均衡化處理，文中示例代碼介紹的非常詳細，具有一定的參考價值，感興趣的小伙伴們可以參考一下2021-10-10
這篇文章主要介紹了C語言實現(xiàn)最簡單的剪刀石頭布小游戲,涉及C語言數(shù)組、隨機數(shù)與數(shù)值運算等相關(guān)操作技巧,需要的朋友可以參考下2017-09-09
C++中利用cout和fstream采用非科學(xué)計數(shù)法輸出
這篇文章主要介紹了C++中利用cout和fstream采用非科學(xué)計數(shù)法輸出方式，具有很好的參考價值，希望對大家有所幫助。如有錯誤或未考慮完全的地方，望不吝賜教2022-11-11
這篇文章主要為大家詳細介紹了C/C++的文件IO函數(shù)，文中示例代碼介紹的非常詳細，具有一定的參考價值，感興趣的小伙伴們可以參考一下，希望能夠給你帶來幫助2022-03-03