Submission #14610

#	Time	Username	Problem	Language	Result	Execution time	Memory
14610		caphile98	버블 정렬 (OJUZ10_bubblesort)	C++98	0 / 100	46 ms	2256 KiB

bubblesort

#include <stdio.h>
#define MAX 100001
int arr[MAX];
int brr[MAX];
int check[MAX];

int main()
{
	int n, k;
	scanf("%d%d", &n, &k);

	int i, j;
	for (i = 1; i <= n; i++)
	{
		scanf("%d", &arr[i]);
		brr[i] = arr[i];
	}
	int temp;
	int e = n;
	for (i = 1; i <= k; i++)
	{
		for (j = 1; j < e; j++)
		{
			if (check[j] == 1 || check[j + 1] == 1)
				continue;
			if (arr[j]>arr[j + 1])
			{
				temp = arr[j];
				arr[j] = arr[j + 1];
				arr[j + 1] = temp;
			}
		}
		for (i = 1; i < e; i++)
		{
			if (arr[i] == brr[i])
				check[i] = 1;
			brr[i] = arr[i];
		}
		e -= 1;
	}
	for (i = 1; i <= n; i++)
		printf("%d ", arr[i]);
	return 0;
}

• Subtask 1: 0 / 11
• Subtask 2: 0 / 23
• Subtask 3: 0 / 47
• Subtask 4: 0 / 19