這裏我試圖計算完成合並sort.But所需的時間,但開始和結束之間的區別顯示零secend.I不知道是什麼問題。爲方便我發佈只有計算時間的主要功能。時間差爲零秒
#include<stdio.h>
#include<time.h>
int main(){
clock_t start,end,diff;
start=clock();
int arr[4]={12,2,56,1};
int i;
printf("beforn sort\n");
printf("\n-------------\n");
for(i=0;i<4;i++){
printf("%d ",arr[i]);
}
printf("\n \n");
Merge_sort(arr,0,3);
printf("after merge sort\n");
printf("\n-------------\n");
for(i=0;i<4;i++){
printf("%d ",arr[i]);
}
printf("\n");
end=clock();
diff=(double)(end-start)/CLOCKS_PER_SEC;
printf("total time is %f sec ",diff);
}
也許它花了不到一秒 – bruceg
更重要的是,也許它花的時間少於分辨率。對4元素數組進行合併排序將非常快*。 –
這是除非處理器*非常慢* ... –