分治算法實驗(用分治法查找數(shù)組元素的最大值和最小值)-資料下載頁
2025-04-16 23:42本頁面
【正文】 end=clock()。 printf(The time is %,(double)(endstartover)/CLK_TCK)。 //顯示運行時間 } system(pause)。 //停止運行窗口 return 0。}完整代碼（非遞歸方法）includeiostreamincludeincludeiomanipusing namespace std。void ran(int *input,int n) //隨機生成數(shù)組元素函數(shù){ int i。 srand(time(0))。 for(i=0。in。i++) input[i]=rand()。 input[i]=39。\039。}int a[1000000]。int main(){ int max=a[0],min=a[0]。 int i,j,n。 cout請輸入數(shù)據(jù)規(guī)模：endl。 for(j=0。j5。j++) { cinn。 ran(a,n)。 clock_t start,end,over。 //計算程序運行時間的算法 start=clock()。 end=clock()。 over=endstart。 start=clock()。 for(i=1。in。i++) { if(a[i]max) max=a[i]。 if(a[i]min) min=a[i]。 } coutmax minendl。 end=clock()。 printf(The time is %,(double)(endstartover)/CLK_TCK)。 //顯示運行時間 } system(pause)。 return 0。}
教學教案相關推薦
鄂ICP備17016276號-1