bubble sort 질문요~
비마중
2023.04.01
bubble sort에 대해 질문드립니다.bubble sort질문 내용 : 제가 버블소트를 해봤는데
책에서 봤던 내용은
void bubble_sort(int list[])
{
int i, j, temp;
int flag=1;
for(i=max_size-1; flag0; i--)
{
flag=0;
for(j=0; ji; j++)
if(list[j] list[j+1])
{
swap(list[j], list[j+1], temp);
flag=1;
}
}
}
이겁니다. 근데 제가 생각해본 방법은
void bubble(int list[])
{
int n, i, j;
for(j=max-1; j0; j--)
for(i=0; imax; i++)
if(list[i]list[i+1])
swap(list[i], list[i+1], n);
}
이렇게 됩니다. 어느게 더 효율적이라고 말할수 있을까요?
고수님들 도와주세요
=============================================================
swap 3번째 값은 그냥 쓰레기 값입니다.
x=1, y=2 두 값을 바꾸고 싶을때 그냥 바꾸면 안되고 임시값 temp를 하나 잡고
temp=x
x=y
y=temp
이렇게 한거에요.
