Submission #14607

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

bubblesort

#include <stdio.h>
int arr[100001];

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

	int i, j;
	for (i = 1; i <= n; i++)
		scanf("%d", &arr[i]);

	int temp;
	int e = n;
	int s = 1;
	for (i = 1; i <= k; i++)
	{
		for (j = s; j < e; j++)
		{
			if (arr[j]>arr[j + 1])
			{
				temp = arr[j];
				arr[j] = arr[j + 1];
				arr[j + 1] = temp;
			}
			else
				s += 1;
		}
		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