수다닷컴

버블정렬이
한단계에서더이상교환이없으면이미정렬된것이므로알고리즘을종료하도록
만드는건데요 더 이상 교환이 없으면 까지도 못가서
정렬이 안되네요 ㅠㅠ#include stdio.h
#include stdlib.h
#include time.h
#define true 1
#define false 0
void swap(int a[], int i, int j)
{
int t = a[i];
a[i] = a[j];
a[j] = t;
}
void bubblesort(int a[], int n)
{
int i, j;
for(i=n; i=1; i--) {
for(j=1; ji; j++)
if (a[j] a[j+1])swap(a, j, j+1);

}
}
main()
{
int i, a[n+1];
double start_time;
for (i=1; i= n; i++) a[i] = i;

start_time = clock();
bubblesort(a, n);
printf (버블정렬의 실행시간(n=%d) : %f\n, n, (clock() - start_time)/clocks_per_sec);
checksort(a, n);
}
책이랑 수업시간에 들은걸로 짜집기 하다 싶이한건데 이것조차 안돌아가서요 ㅠㅠ
정렬되어 있는 자료로 버블정렬로 실행했을때 시간 나오게 하고 싶은데요 안되네요 ㅠㅠ;;;;;
그리고 한단계에서더이상교환이없으면이미정렬된것이므로알고리즘를 만들어야 되는데
도통 감이 안와서 이것도 가능하다면 ^^;;
왠지 질문이 아니라 과제해달라고 하는거 같아서 좀 그렇지만 ㅠㅠ;;;
도통 감이........... 일단 정렬된걸 에러라도 안 터지게 해야되는데 ㅠㅠ
부탁드릴께요 ^^;;질문 내용 :
#include stdio.h
#include stdlib.h
#include time.h
#define true 1
#define false 0
void swap(int a[], int i, int j)
{
int t = a[i];
a[i] = a[j];
a[j] = t;
}
void bubblesort(int a[], int n)
{
int i, j;
for(i=n; i=1; i--) {
for(j=1; ji; j++)
if (a[j] a[j+1])swap(a, j, j+1);

}
}
main()
{
int i, a[n+1];
double start_time;
for (i=1; i= n; i++) a[i] = i;

start_time = clock();
bubblesort(a, n);
printf (버블정렬의 실행시간(n=%d) : %f\n, n, (clock() - start_time)/clocks_per_sec);
checksort(a, n);
}
책이랑 수업시간에 들은걸로 짜집기 하다 싶이한건데 이것조차 안돌아가서요 ㅠㅠ
정렬되어 있는 자료로 버블정렬로 실행했을때 시간 나오게 하고 싶은데요 안되네요 ㅠㅠ;;;;;
그리고 한단계에서더이상교환이없으면이미정렬된것이므로알고리즘를 만들어야 되는데
도통 감이 안와서 이것도 가능하다면 ^^;;
왠지 질문이 아니라 과제해달라고 하는거 같아서 좀 그렇지만 ㅠㅠ;;;
도통 감이........... 일단 정렬된걸 에러라도 안 터지게 해야되는데 ㅠㅠ
부탁드릴께요 ^^;;

신청하기