글 읽기 - c 소트인사이드 반례좀 들어주세요ㅠ

aodwndhks 4년 전 0

어디가 틀린걸까요??

글에서 찾아본 반례 다 통과하는데 어디가 문제인지 모르겠네요

정렬은 힙정렬 썼습니당

#include <stdio.h>
#include <string.h>


void heapsort(char *heap,int number);

int main()
{
	char ch[11];
	int i;
	scanf("%s",ch);
	heapsort(ch,11);
	for(i=0;i<strlen(ch);i++)
	{
		printf("%c",ch[i]);
	}

	

	
}

	


void heapsort(char *heap,int number)
{
	for(int i=1;i<number;i++)
	{
		int c=i;
		do{
			int root=(c-1)/2;
			if(heap[root]>heap[c])
			{
				int temp=heap[root];
				heap[root]=heap[c];
				heap[c]=temp;
			}
			c=root;
		}while(c!=0);
	}

	for(int i=number-1;i>=0;i--)
	{
		int temp=heap[0];
		heap[0]=heap[i];
		heap[i]=temp;

		int root=0;
		int c=1;
		do{
			c=2*root+1;
			if(heap[c]>heap[c+1]&&c<i-1)
			{
				c++;
			}
			if(heap[c]<heap[root]&&c<i)
			{
				int temp=heap[root];
				heap[root]=heap[c];
				heap[c]=temp;
			}
			root=c;
		}while(c<i);
	}

}