프로그래밍 알고리즘

[정올 1157] 버블정렬

꾸준한사람 2022. 12. 30. 23:04
반응형

http://www.jungol.co.kr/bbs/board.php?bo_table=pbank&code=1157&sca=99 

 

JUNGOL

 

www.jungol.co.kr

#include <stdio.h>

int N, ar[105];

int main(void)
{
	scanf("%d", &N);
	for (int i = 0; i < N; i++)		scanf(" %d", ar + i);

	for (int i = N - 1; i > 0; i--)
	{
		for (int j = 0; j < i; j++)
		{
			if (ar[j] > ar[j + 1])
			{
				int tmp = ar[j];
				ar[j] = ar[j + 1];
				ar[j + 1] = tmp;
			}
		}
		for (int i = 0; i < N; i++)		printf("%d ", ar[i]);
		printf("\n");
	}
	return 0;
}
반응형

'프로그래밍 알고리즘' 카테고리의 다른 글

[정올 1161] 하노이1  (0) 2022.12.31
[정올 1158] 삽입정렬  (0) 2022.12.31
[정올 1146] 선택정렬  (0) 2022.12.29
[정올 1141] 불쾌한 날  (0) 2022.12.21
[정올 1108] 페이지 전환  (0) 2022.12.21