找出最大值和最小值

（算法導(dǎo)論第三版9.1-2)
在最壞的情況下，比較次數(shù)下界是?3n/2??2

void find_maximum_and_minimum_element(int *array,int length,int &max,int &min){int remainder = length % 2;int start_index = 0;if(remainder){//奇數(shù) 0次比較 剩余元素n-1max = array[0];min = array[0];start_index = 1;}else{//奇數(shù) 1 次比較 剩余元素n-2if(array[0]<array[1]){max = array[1];min = array[0];}else{max = array[0];min = array[1];}start_index = 2;}int current_max,current_min;//奇數(shù) （n-1)*3/2次比較//偶數(shù) (n-2)*3/2次比較for (int i = start_index; i < length; i+=2) {if(array[start_index]<array[start_index+1]){current_max = array[i + 1];current_min = array[i];}else{current_max = array[i];current_min = array[i + 1];}if(current_max>max){max = current_max;}if(current_min<min){min = current_min;}}//共計//奇數(shù)（n-1)*3/2//偶數(shù) (n-2)*3/2 + 1 }

總結(jié)

以上是生活随笔為你收集整理的找出最大值和最小值（算法导论第三版9.1-2)的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

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