日韩性视频-久久久蜜桃-www中文字幕-在线中文字幕av-亚洲欧美一区二区三区四区-撸久久-香蕉视频一区-久久无码精品丰满人妻-国产高潮av-激情福利社-日韩av网址大全-国产精品久久999-日本五十路在线-性欧美在线-久久99精品波多结衣一区-男女午夜免费视频-黑人极品ⅴideos精品欧美棵-人人妻人人澡人人爽精品欧美一区-日韩一区在线看-欧美a级在线免费观看

歡迎訪問 生活随笔!

生活随笔

當前位置: 首頁 > 编程资源 > 编程问答 >内容正文

编程问答

同时查找数组中最大和最小值

發布時間:2025/4/16 编程问答 34 豆豆
生活随笔 收集整理的這篇文章主要介紹了 同时查找数组中最大和最小值 小編覺得挺不錯的,現在分享給大家,幫大家做個參考.

查找數組中的最大值和最小值有下面的方法:

1、按照普通的方法進行查找,分別寫出找到數組中最大值函數和最小值函數,這種方法很簡單:

代碼如下:


int Min(int *pnArr, int nLen) {int nMin = pnArr[0];for (int i = 1; i < nLen; i++){if (nMin > pnArr[i]){nMin = pnArr[i];}}return nMin; }int Max(int *pnArr, int nLen) {int nMax = pnArr[0];for (int i = 1; i < nLen; i++){if (nMax < pnArr[i]){nMax = pnArr[i];}}return nMax; }
2、第二種方法就是同時查找數組中的最大值和最小值,這種方法和查找數組中的最小值和次最小之一樣,


當數組的個數是偶數時N:

1、首先假設最小值和最大值是最前面的兩個數

min1=p[0];

min2=p[1];

2、進行循環,進入下一組的兩個數中進行比較【3 4】中對比

如果第三個數小于第四個數

那個第三個數跟min1 和max的數進行比較,重新分配最小值和最大值


與之雷同第三個數大于第四個數時,一樣的操作,


。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。

第二種情況:

當數組中數的個數是奇數時N,

這一過程和偶數時類似:

1、假設最小值和最大值的數都是p[0],

這樣剩下的數就是偶數了,

2、進入下來那個組數進行比較,重新分配最小值和最大值

依次按照兩個兩個的數進行循環,就可以得到最小值和最大值



具體的操作代碼:

#include <stdio.h> #include <stdlib.h> #include <malloc.h> #include <time.h>void PrintArr(int *pnArr, int nLen) {for (int i = 0; i < nLen; i++){printf("%d ", pnArr[i]);}printf("\n"); }int Min(int *pnArr, int nLen) {int nMin = pnArr[0];for (int i = 1; i < nLen; i++){if (nMin > pnArr[i]){nMin = pnArr[i];}}return nMin; }int Max(int *pnArr, int nLen) {int nMax = pnArr[0];for (int i = 1; i < nLen; i++){if (nMax < pnArr[i]){nMax = pnArr[i];}}return nMax; }void MaxMin(int *pnArr, int nLen, int *pnMax, int *pnMin) {if (nLen % 2 == 0){if (pnArr[0] > pnArr[1]){*pnMax = pnArr[0];*pnMin = pnArr[1];}else{*pnMax = pnArr[1];*pnMin = pnArr[0];}for (int i = 3; i < nLen; i += 2){if (pnArr[i] > pnArr[i - 1]){if (pnArr[i] > *pnMax){*pnMax = pnArr[i];}if (pnArr[i - 1] < *pnMin){*pnMin = pnArr[i - 1];} }else{if (pnArr[i - 1] > *pnMax){*pnMax = pnArr[i - 1];}if (pnArr[i] < *pnMin){*pnMin = pnArr[i];} }}}else{*pnMax = pnArr[0];*pnMin = pnArr[0];for (int i = 2; i < nLen; i += 2){if (pnArr[i] > pnArr[i - 1]){if (pnArr[i] > *pnMax){*pnMax = pnArr[i];}if (pnArr[i - 1] < *pnMin){*pnMin = pnArr[i - 1];} }else{if (pnArr[i - 1] > *pnMax){*pnMax = pnArr[i - 1];}if (pnArr[i] < *pnMin){*pnMin = pnArr[i];} }}}} int main() {int nArr[10] = {0,2,1,3,2,6,9,7,4,12}; PrintArr(nArr, 10);int nMax, nMin;MaxMin(nArr, 10, &nMax, &nMin);printf("最大值為%d 最小值為%d\n", nMax, nMin);system("pause");return 0; }



總結

以上是生活随笔為你收集整理的同时查找数组中最大和最小值的全部內容,希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯,歡迎將生活随笔推薦給好友。