查找數(shù)組中最小的兩個(gè)元素的過程：

第一種情況：

如果數(shù)組的數(shù)據(jù)是偶數(shù)個(gè)N:

1、首先假設(shè)最小值和次最小值是最前面的兩個(gè)數(shù)

min1=p[0];

min2=p[1];

2、進(jìn)行循環(huán)，進(jìn)入下一組的兩個(gè)數(shù)中進(jìn)行比較【3 4】中對(duì)比

如果第三個(gè)數(shù)小于第四個(gè)數(shù)

那個(gè)第三個(gè)數(shù)跟min1 和min2的數(shù)進(jìn)行比較，重新分配最小值和次最小值

與之雷同第三個(gè)數(shù)大于第四個(gè)數(shù)時(shí)，一樣的操作，

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

第二種情況：

當(dāng)數(shù)組中數(shù)的個(gè)數(shù)是奇數(shù)時(shí)N,

這一過程和偶數(shù)時(shí)類似：

1、假設(shè)最小值和此最小值的數(shù)都是p[0]，

這樣剩下的數(shù)就是偶數(shù)了，

2、進(jìn)入下來那個(gè)組數(shù)進(jìn)行比較，重新分配最小值和次最小值

依次按照兩個(gè)兩個(gè)的數(shù)進(jìn)行循環(huán)，就可以得到最小值和此最小值

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

這種方法不是進(jìn)行排序的操作，只是找到數(shù)組中的最小值和次最小值

相應(yīng)的代碼：

#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"); } //輸出數(shù)組中的元素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];} //先將數(shù)組中的前兩個(gè)數(shù)賦給最小值和此最小值else{*pnMin2 = pnArr[1];*pnMin1 = pnArr[0];}for (int i = 3; i < nLen; i += 2) //進(jìn)入循環(huán)，兩個(gè)兩個(gè)的數(shù)進(jìn)行比較得到相應(yīng)的值{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];} }}} //當(dāng)時(shí)歐數(shù)時(shí)，進(jìn)行的求解最小值和此最小值。else{*pnMin1 = pnArr[0];*pnMin2 = pnArr[0]; //將數(shù)組中的第一個(gè)數(shù)賦給最小值和次最小值for (int i = 2; i < nLen; i += 2){if (pnArr[i] > pnArr[i - 1]) //以下過程和偶數(shù)時(shí)一樣，兩個(gè)數(shù)的進(jìn)行比較{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];} }}} //當(dāng)是奇數(shù)的時(shí)候，進(jìn)行求解數(shù)組中的值} 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; }

總結(jié)

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

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。