查找數組中最小的兩個元素的過程：

第一種情況：

如果數組的數據是偶數個N:

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

min1=p[0];

min2=p[1];

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

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

那個第三個數跟min1 和min2的數進行比較，重新分配最小值和次最小值

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

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

第二種情況：

當數組中數的個數是奇數時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"); } //輸出數組中的元素void MaxMin(int *pnArr, int nLen, int *pnMin1, int *pnMin2) {if (nLen % 2 == 0){if (pnArr[0] > pnArr[1]){*pnMin2 = pnArr[0];*pnMin1 = pnArr[1];} //先將數組中的前兩個數賦給最小值和此最小值else{*pnMin2 = pnArr[1];*pnMin1 = pnArr[0];}for (int i = 3; i < nLen; i += 2) //進入循環，兩個兩個的數進行比較得到相應的值{if (pnArr[i] > pnArr[i - 1]){if (pnArr[i - 1] < *pnMin1){*pnMin2 = *pnMin1;*pnMin1 = pnArr[i - 1];}else if(pnArr[i - 1] < *pnMin2){*pnMin2 = pnArr[i - 1];}}else{if (pnArr[i] < *pnMin1){*pnMin2 = *pnMin1;*pnMin1 = pnArr[i];}else if (pnArr[i] < *pnMin2){*pnMin2 = pnArr[i];} }}} //當時歐數時，進行的求解最小值和此最小值。else{*pnMin1 = pnArr[0];*pnMin2 = pnArr[0]; //將數組中的第一個數賦給最小值和次最小值for (int i = 2; i < nLen; i += 2){if (pnArr[i] > pnArr[i - 1]) //以下過程和偶數時一樣，兩個數的進行比較{if (pnArr[i - 1] < *pnMin1){*pnMin2 = *pnMin1;*pnMin1 = pnArr[i - 1];}else if (pnArr[i - 1] < *pnMin2){*pnMin2 = pnArr[i - 1];} }else{if (pnArr[i] < *pnMin1){*pnMin2 = *pnMin1;*pnMin1 = pnArr[i - 1];}if (pnArr[i] < *pnMin2){*pnMin2 = pnArr[i];} }}} //當是奇數的時候，進行求解數組中的值} int main() {int nArr[10] = {0,22,1,3,2,6,9,7,4,12}; PrintArr(nArr, 10);int nMin1, nMin2;MaxMin(nArr, 10, &nMin1, &nMin2);printf("最小值為%d 次小值為%d\n", nMin1, nMin2);system("pause");return 0; }

總結

以上是生活随笔為你收集整理的查找数组中第二个最小元素的全部內容，希望文章能夠幫你解決所遇到的問題。

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