수다닷컴

버블정렬함수 시간비교하는것좀 알려주세요~~교수님께서 2가지 함수를 써주고 그두개의 함수에대해 rand()를 사용하여 시간 비교를 할 수 있을 정도의 충분한 양의 데이터를 생성하여 실험하라. 시간 측정은 time()과 difftime()을 사용하여라. 이런문제를 내셨는데요 조건이 데이터셋10개를 쓰고 데이터셋한개의 데이터개수를 10만개로 해서 두함수의 시간을 비교하라고 하셨는데 그것좀 알려주세요;질문 내용 : void bubble_sort(int a[],int n)
{
int i,j,tmp;

for(i=n-1; i=1;i--) {
for(j=0;ji;j++)
if(a[j]a[j+1]) {
tmp=a[j];
a[j]=a[j+1];
a[j+1]=tmp;
}
}
}
이거랑
void bubble_sort(int a[], int n)
{
int i,j,tmp;
char flag;

for(i=n-1;i=1;i--){
flag = 0;
for(j=0; ji; j++)
if(a[j]a[j+1]){
tmp=a[j];
a[j]=a[j+1];
a[j+1]=tmp;
flag=1;
}
if(!flag) break;
}
}
이거 두개의 시간비교를 하는건데요
이 함수들 위에 뭐라고 써야하는지도 모르겠구요 타임이랑 디프타임 함수쓰는것도 모르겠어요 ㅠ
처음에 인클루드 쓰는것부터 설명해주시면 감사하겠습니다

신청하기