문제 번호 1854. -- [ 2024 데이터구조 실습 ] selection sort

1854: [ 2024 데이터구조 실습 ] selection sort

시간 제한: 1 Sec  메모리 제한: 128 MB
제출: 63  해결 문제 수: 25
[제출][채점 상황 열람][게시판]

문제 설명

#include <stdio.h>

/*

크기 _sz인 배열 _data[]를 selection sort방식으로 정렬할 경우,
지정된 숫자 _num 이 자리 이동한 횟수를 반환하는 함수 do_selection_sort를 구현하시오.

예를 들어, _num이 최초에 index 4번 위치에 있다가
index 2번, 1번으로 이동하였다면, 이동횟수는 2회이다.

int do_selection_sort(int _data[], int _sz, int _num) 

_data[] : 정렬해야 할 배열, 양의 정수이며 서로 다른 숫자를 담고 있다.
_sz     : 배열 크기
_num    : 자리 이동 회수를 count할 숫자

*/

// ------------ 이하 수정 금지 -------------------

int main(void) {

	int data[10]= {0};
	int d, i;
	int res;
	for (i = 0; i < 10; i++) {
		scanf("%d", &d);
		data[i] = d;
	}
	scanf("%d", &d);
	
	res = do_selection_sort(data, 10, d);
	
	printf("%d", res);
	return 0;
}

입력

출력

도움말

출처

[제출][채점 상황 열람]