如何尋找數(shù)組中的第二大數(shù)
更新時(shí)間：2013年05月24日 16:35:27 作者：
本篇文章是對(duì)如何尋找數(shù)組中的第二大數(shù)進(jìn)行了詳細(xì)的分析介紹，需要的朋友參考下
方法一：
#include "stdio.h"
#include "stdlib.h"
//初始化最大值為a[0]，次大值為a[1]，遍歷一次，每次比較并更新最大值和次大值，最后就可以得到次大值。
int findsecondmaxvalue(int *a,int size)
{
int i,max,s_max;
max=a[0]; //最大值
s_max=a[1]; //次大值
for(i=0;i<size;i++)
{
if(a[i]>max)
{
s_max=max; //更新最大值和次大值
max=a[i];
}
else if(a[i]<max && a[i]>s_max) //更新次大值
s_max=a[i];
}
return s_max;
}
int main(void)
{
int second,a[]={111,23,3,5,652,2,3};
second=findsecondmaxvalue(a,sizeof(a)/sizeof(a[0]));
printf("這個(gè)數(shù)組中的次大值為：%d\n",second);
system("pause");
return 0;
}
方法二：
/*
寫一個(gè)函數(shù)找出一個(gè)整數(shù)數(shù)組中,第二大的數(shù)(microsoft)
要求效率盡可能高
*/
#include "stdio.h"
#include "stdlib.h"
int find(int *a,int n) //從數(shù)組的第二個(gè)元素開始查找
{
int i,second=a[1];
for(i=1;i<n;i++)
{
if(a[i]>second)
second=a[i];
}
return second;
}
int findsecondmaxvalue(int *a,int size)
{
int i,first,second;
first=second=a[0];
for(i=1;i<size;i++)
{
if(a[i]>first)
{
second=first;
first=a[i];
}
else if(a[i]<first && a[i]>second)
second=a[i];
}
//最大值和次大值相等(數(shù)組的第一個(gè)元素為最大值的時(shí)候)
if(first==second)
{
second=find(a,size); //從數(shù)組的第二個(gè)元素開始找一個(gè)最大值的即為次大值
}
return second;
}
int main(void)
{
int a[] = {12012, 3, 45, 5, 66, 232, 65, 7, 8, 898, 56, 878, 170, 13, 5};
int second=findsecondmaxvalue(a,sizeof(a)/sizeof(a[0]));
printf("這個(gè)數(shù)組中的次大值為：%d\n",second);
system("pause");
return 0;
}
復(fù)制代碼 代碼如下:
#include "stdio.h"
#include "stdlib.h"
//初始化最大值為a[0]，次大值為a[1]，遍歷一次，每次比較并更新最大值和次大值，最后就可以得到次大值。
int findsecondmaxvalue(int *a,int size)
{
int i,max,s_max;
max=a[0]; //最大值
s_max=a[1]; //次大值
for(i=0;i<size;i++)
{
if(a[i]>max)
{
s_max=max; //更新最大值和次大值
max=a[i];
}
else if(a[i]<max && a[i]>s_max) //更新次大值
s_max=a[i];
}
return s_max;
}
int main(void)
{
int second,a[]={111,23,3,5,652,2,3};
second=findsecondmaxvalue(a,sizeof(a)/sizeof(a[0]));
printf("這個(gè)數(shù)組中的次大值為：%d\n",second);
system("pause");
return 0;
}
方法二：
復(fù)制代碼 代碼如下:
/*
寫一個(gè)函數(shù)找出一個(gè)整數(shù)數(shù)組中,第二大的數(shù)(microsoft)
要求效率盡可能高
*/
#include "stdio.h"
#include "stdlib.h"
int find(int *a,int n) //從數(shù)組的第二個(gè)元素開始查找
{
int i,second=a[1];
for(i=1;i<n;i++)
{
if(a[i]>second)
second=a[i];
}
return second;
}
int findsecondmaxvalue(int *a,int size)
{
int i,first,second;
first=second=a[0];
for(i=1;i<size;i++)
{
if(a[i]>first)
{
second=first;
first=a[i];
}
else if(a[i]<first && a[i]>second)
second=a[i];
}
//最大值和次大值相等(數(shù)組的第一個(gè)元素為最大值的時(shí)候)
if(first==second)
{
second=find(a,size); //從數(shù)組的第二個(gè)元素開始找一個(gè)最大值的即為次大值
}
return second;
}
int main(void)
{
int a[] = {12012, 3, 45, 5, 66, 232, 65, 7, 8, 898, 56, 878, 170, 13, 5};
int second=findsecondmaxvalue(a,sizeof(a)/sizeof(a[0]));
printf("這個(gè)數(shù)組中的次大值為：%d\n",second);
system("pause");
return 0;
}
相關(guān)文章
C++中實(shí)現(xiàn)子進(jìn)程執(zhí)行和管道通信詳解
在這篇博客中,我們將深入探索如何在 C++ 程序中實(shí)現(xiàn)子進(jìn)程的創(chuàng)建與執(zhí)行,以及父子進(jìn)程間的管道通信,感興趣的小伙伴可以跟隨小編一起學(xué)習(xí)一下2024-01-01
Species Tree 利用HashTable實(shí)現(xiàn)實(shí)例代碼
這篇文章主要介紹了Species Tree 利用HashTable實(shí)現(xiàn)實(shí)例代碼的相關(guān)資料,需要的朋友可以參考下2017-01-01
右值引用，一般是在深拷貝的類，實(shí)現(xiàn)移動(dòng)構(gòu)造和移動(dòng)賦值，能夠解決左值引用無(wú)法做到的傳返回值的效率問(wèn)題，下面跟隨小編一起學(xué)習(xí)下C++11語(yǔ)法之右值引用的問(wèn)題2022-04-04
C++算法之海量數(shù)據(jù)處理方法的總結(jié)分析
本篇文章是對(duì)海量數(shù)據(jù)處理方法進(jìn)行了詳細(xì)的總結(jié)與分析，需要的朋友參考下2013-05-05
C++利用inotify+epoll實(shí)現(xiàn)異步文件監(jiān)控的方法
這篇文章講給大家詳細(xì)介紹一下C++利用inotify+epoll實(shí)現(xiàn)異步文件監(jiān)控的方法,inotify是一種異步文件監(jiān)控機(jī)制,文章通過(guò)代碼示例介紹的非常詳細(xì),具有一定的參考價(jià)值,需要的朋友可以參考下2023-08-08
C語(yǔ)言實(shí)現(xiàn)簡(jiǎn)單航班管理系統(tǒng)
這篇文章主要為大家詳細(xì)介紹了C語(yǔ)言實(shí)現(xiàn)簡(jiǎn)單航班管理系統(tǒng)，文中示例代碼介紹的非常詳細(xì)，具有一定的參考價(jià)值，感興趣的小伙伴們可以參考一下2019-12-12
所謂三子棋，就是三行三列的棋盤，玩家可以和電腦下棋，率先連成三個(gè)的獲勝。這篇文章主要為大家詳細(xì)介紹了如何通過(guò)C語(yǔ)言實(shí)現(xiàn)三子棋小游戲，感興趣的小伙伴可以嘗試一下2023-01-01
這篇文章主要為大家詳細(xì)介紹了C++實(shí)現(xiàn)折半查找，文中示例代碼介紹的非常詳細(xì)，具有一定的參考價(jià)值，感興趣的小伙伴們可以參考一下2020-11-11
C語(yǔ)言多功能動(dòng)態(tài)通訊錄實(shí)現(xiàn)示例
這篇文章主要為大家介紹了C語(yǔ)言多功能動(dòng)態(tài)通訊錄實(shí)現(xiàn)示例詳解，有需要的朋友可以借鑒參考下，希望能夠有所幫助，祝大家多多進(jìn)步，早日升職加薪2023-01-01
本文主要介紹C 語(yǔ)言中的switch 語(yǔ)句,這里提供示例代碼和詳細(xì)介紹,希望能幫助學(xué)習(xí)C語(yǔ)言的小伙伴2016-07-07