10월 10일(월) - 정렬 (1181번 *풀이진행중)

정렬 - 1181번

1181번: 단어 정렬

문제점

1. merge sort 말고는 다른 방법은 비효율적 일 것 같지만, 어찌 적용해야할지 감이 잘 안잡힌다...

 

풀이

#define _CRT_SECURE_NO_WARNINGS
#pragma warning(disable: 4996)

#include <stdio.h>
#include <stdlib.h>
typedef struct {
	char word[50];
	int length;
}array;

void merge(dot* list, int left, int mid, int right)
{
	int i, j, k, l;
	i = left; j = mid + 1; k = left;

	while (i <= mid && j <= right)
	{
		if (list[i].x <= list[j].x)
		{
			sorted[k++] = list[i++];
		}
		else
		{
			sorted[k++] = list[j++];
		}
	}

	if (i > mid)
	{
		for (l = j; l <= right; l++)
		{
			sorted[k++] = list[l];
		}
	}
	else
	{
		for (l = i; l <= mid; l++)
		{
			sorted[k++] = list[l];
		}
	}
	for (l = left; l <= right; l++)
	{
		list[l] = sorted[l];
	}
}

void merge_sort(dot* list, int left, int right)
{
	int mid;
	if (left < right)
	{
		mid = (left + right) / 2;
		merge_sort(list, left, mid);
		merge_sort(list, mid + 1, right);
		merge(list, left, mid, right);
	}
}

int main(void)
{
	int n;
	char word[50];
	scanf("%d", &n);

	for (int i = 0; i < n; i++)
	{
		scanf("%s", &word);
	}



	return 0;
}