프로그래밍 알고리즘

[정올 1146] 선택정렬

꾸준한사람 2022. 12. 29. 22:41
반응형

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

 

JUNGOL

 

www.jungol.co.kr

#include <stdio.h>

int N, ar[105];

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

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

	return 0;
}
반응형

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

[정올 1158] 삽입정렬  (0) 2022.12.31
[정올 1157] 버블정렬  (0) 2022.12.30
[정올 1141] 불쾌한 날  (0) 2022.12.21
[정올 1108] 페이지 전환  (0) 2022.12.21
[정올 1105] 수식 계산기2  (0) 2022.12.17