第九章中位元和順序統計學之“尋找第2小元素”（練習9.1-1待改進）

在最壞的情況下，利用n+(lgn的上限)-2次比較，即可找到n個元素中的第2小元素。（提示：同時找最小元素）

#include <string.h>#include <time.h>#define BUFFER_SIZE 10void FirstAndSecond(int *a,int len,int *first,int *second){int i=0;int j=0;if(a[0]<a[1]){*first=a[0];*second=a[1];}else{*first=a[1];*second=a[0];}for(i=2;i<len;i++){if(*first>a[i]){*second=*first;*first=a[i];}else{if(*second>a[i]){*second=a[i];}}}}int main(){int i=0;int min=0;int max=0;int a[BUFFER_SIZE];printf("隨機產生的數組：\n");srand((unsigned)time(NULL));for(i=0;i<BUFFER_SIZE;i++){a[i]=rand()%100;//歸一化 printf("%d  ",a[i]);}printf("\n");FirstAndSecond(a,BUFFER_SIZE,&min,&max);printf("最小值：min=%d\n最大值：max=%d\n",min,max); system("pause");return 0;}