일전에 소팅 질문했다가, 퀵소트가 일반적이라고 하셨는데,
버블소팅 소스를 찾아서 써봤는데요 ,
구동은 되는데 소팅이 제대로 되질 않네요 ;
총노드 갯수만큼 반복을 돌려야 하는건가요?
void Sort_list(Node*shower)
{
Node*Sort;
Sort=shower;
while(Sort->next!=NULL){
if(Sort->count < Sort->next->count){
Swap(Sort,Sort->next);
}
Sort=Sort->next;
}
}
void Swap(Node*X,Node*Y)
{
Node*Temp;
Temp=X;
X=Y;
Y=Temp;
}
반복문을 잘못돌린건지, 아니면 제 소스가 잘못된건지... 혹시나 싶어서 소스 올려봅니다 ...
소스에 문제가 없다면 반복문 문제라는건데...
뭐라고 검색해야 정보를 얻을수있을까요 ...
글쓰기