分治算法實驗(用分治法查找數(shù)組元素的最大值和最小值)(編輯修改稿)
2025-05-13 23:42 本頁面
【文章內(nèi)容簡介】 rt,int end){ int max。 if(startend) //有兩個元素 { if(A[start]=A[end]) max=A[end]。 else max=A[start]。 } else //有一個元素 max=A[start]。 return max。}//當數(shù)組中元素的個數(shù)小于2時，處理最小值int pmin(int A[],int start,int end){ int min。 if(startend) //有兩個元素 { if(A[start]=A[end]) min=A[start]。 else min=A[end]。 } else //有一個元素 min=A[start]。 return min。}//分治法處理整個數(shù)組，求最大值與最小值void merge(int a[],int left,int right,int amp。Max,int amp。Min) //Max,Min用來保存最大值與最小值//之所以使用amp。引用，是由于如果只是簡單的使用變量，并不會改變Max與Min的值，使用指針也可以{ int max1=0,min1=0,max2=0,min2=0。 if(rightleft2) //當數(shù)組中元素個數(shù)大于等于3時，進行分治 { int mid=(right+left)/2。 merge(a,left,mid,max1,min1)。 //左半邊遞歸調(diào)用自身，求出最大值最小值，分別保存在max1
教學教案相關(guān)推薦
鄂ICP備17016276號-1