알고리즘 실습 #2. 우선순위 큐(선택 & 삽입 정렬)
2024. 9. 13.
[ 문제 1 ] (선택 정렬) n개의 양의 정수(중복 가능)를 입력받아, 아래에서 설명하는 선택 정렬을 이용하여 정렬하는 프로그램을 작성하시오.구현해야 할 선택 정렬 알고리즘 (가장 큰 값을 찾는 버전): • 크기가 n인 배열을 동적 할당하여, 입력된 양의 정수 저장(입력 정수는 중복 가능)• 제자리(in place) 정렬 사용. 즉, 입력 값 저장을 위한 배열 이외에 O(1)의 추가 공간만 사용• 배열의 뒷부분을 정렬 상태로 유지하고, 매 반복마다 최대 한 번의 교환 연산만 사용• 매 반복마다 가장 큰 값을 찾아, 오른쪽부터 채우는 방식으로 정렬#include#include#includeint main(){ int n;scanf("%d",&n); int *num = (int*)malloc(s..
