同时查找数组中最大和最小值
生活随笔
收集整理的這篇文章主要介紹了
同时查找数组中最大和最小值
小編覺得挺不錯的,現在分享給大家,幫大家做個參考.
查找數組中的最大值和最小值有下面的方法:
1、按照普通的方法進行查找,分別寫出找到數組中最大值函數和最小值函數,這種方法很簡單:
代碼如下:
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; }
總結
以上是生活随笔為你收集整理的同时查找数组中最大和最小值的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: 查找数组中第二个最小元素
- 下一篇: 随机查找数组中第i个元素(按顺序排列的)