數(shù)據(jù)結構課程設計報告-資料下載頁
2025-01-21 15:57本頁面
【正文】 rintf(too much for the project!\n)。 exit(0)。 } /*** 對輸入中出現(xiàn)任務時間為負數(shù)的異常處理 ******/ if(*(b+i)0) { printf(input error！\n)。 return 0。 } } Shellsort( b, n )。 /***** 計算平均完成時間 *****/ for( i = n, r[j] = 。 i 0 。 i,a++ ) { r[j]+= (double)*a/(double)n * i。 } j++。 free( b )。 } /*** 當n為0時，標志相應的r數(shù)組值為－1，輸出時碰到－1則輸出一個空行***/ else if ( n == 0 ) { r[j++]=1。 } } for(i=0。ij。i++) { if(r[i]==1)printf(\n)。/** 輸出一個空行 **/ else printf( %.2f\n, r[i] )。/** **/ } return 1。}/*** 希爾排序方法 ***/void Shellsort( long *a, long n ){ long i, j, increment。 long temp。/** 第一個增量值為(n/2)，以后每一次的增量都是上一個增量值的一半 **/ for( increment = n1。 increment0。 increment=1 ) { for(i = increment。 i n。 i++) { temp = *(a+i)。 for(j = i。 j=increment。 j= increment) { if( temp *(a + (jincrement)) ) *(a+j)= *( a+ (jincrement) )。 else break。 } *(a+j) = temp。 } }}17
環(huán)評公示相關推薦
鄂ICP備17016276號-1